THE s[(n)fc-WZNW FUSION RING: A COMBINATORIAL 
CONSTRUCTION AND A REALISATION AS QUOTIENT OF QUANTUM 

COHOMOLOGY 

CHRISTIAN KORFF AND CATHARINA STROPPEL 



Abstract. A simple, combinatorial construction of the s[(n)fc-WZNW fusion 
ring, also known as Verlinde algebra, is given. As a byproduct of the construc- 
tion one obtains an isomorphism between the fusion ring and a particular quo- 
tient of the small quantum cohomology ring of the Grassmannian Gr/. t+n- We 
explain how our approach naturally fits into known combinatorial descriptions 
of the quantum cohomology ring, by establishing what one could call a 'Boson- 
Fermion-correspondence' between the two rings. We also present new recursion 
formulae for the structure constants of both rings, the fusion coefficients and the 
Gromov-Witten invariants. 



Contents 

1. Introduction 

Part I: The fusion ring: bosons on a circle 

2. The affine Dynkin diagram and the vector space of states 

2.1. The Lie algebra s[(?i), weights and partitions 

2.2. Diagram automorphisms and the vector space of states 

2.3. The vector space of states and the phase algebra 

3. The phase algebra and the quantum Yang-Baxter-algebra and their 

connection to integrable systems 

3.1. The phase algebra (creation and annihilation of particles) 

3.2. The quantum Yang-Baxter algebra and Fieri rules 

4. Transfer matrix and the phase model 

5. Plactic algebras, universal enveloping algebras and crystal graphs 

5.1. The (local affine) plactic algebra 

5.2. The generalised Robrnson-Schensted algorithm 

5.3. Noncommutative polynomials 

6. Bethe Ansatz and the isomorphism of rings 

6.1. Bethe vectors 

6.2. Eigenbasis and Weyl characters 

6.3. The combinatorial fusion ring and Verlinde algebra 

6.4. The Verlinde algebra and the modular S-matrix 

7. Applications 

7.1. Symmetries of fusion coefficients 



9 
9 
11 
13 
14 
15 
16 
18 
2C 
2C 

25 

3C 
32 
35 
35 



1991 Mathematics Subject Classification. 17B37,14N35,17B67,05E05,82B23,81U40. 
Key words and phrases, quantum cohomology, quantum integrable models, plactic algebra. Hall al- 
gebra, Bethe Ansatz, fusion ring, Verlinde algebra, symmetric functions. 

C.K. is financially supported by a University Research Fellowship of the Royal Society. 



1 



2 



CHRISTIAN KORFF AND CATHARINA STROPPEL 



7.2. Noncommutative Cauchy identities 36 

Part II: The quantum cohomology ring: Fermions on a circle 39 

8. Free fermion formulation of the small quantum cohomology ring 39 

8.1. 01-words, partitions and Schubert cells 39 

8.2. State space and fermions |4C 

8.3. Discrete symmetries: parity and time reversal, particle-hole duality, 

shift \M 

9. The affine nil-Temperley-Lieb algebra and noncommutative 

polynomials 43 

10. Construction of a common eigenbasis |44 

11. Symmetries, Recursion Formulae and an Algorithm for Gromov- 
Witten Invariants 5C 

Part III: The 'Boson-Fermion-correspondence' 56 

Appendix: local plactic algebra and tableaux 57 

References 6C 



1. Introduction 

Given k,n E N natural numbers, we can associate the following two rings: 

The quantum cohomology ring qH'{GTk.n+k)- Let Gik.n+k be the Grassmannian of 
fc-planes in C'^^", considered as an algebraic variety. Then the quantum cohomology 
ring qH*{Grk,n+k) is a deformation of the ordinary (integral) cohomology ring 
H'{GTk,n+k) of Gik,n+k- The latter has a basis given by the Schubert classes 
indexed by partitions A whose Young diagram fits into a bounding box of size kxn. 
The structure constants are just intersection numbers, the so-called Littlewood- 
Richardson coefficients. The quantum cohomology can be viewed as the free 
module with the same basis, but the structure constants J2d ifl"^ now the 
so-called 3-point genus Gromov-Witten invariants, which count the number of 
rational curves of degree d passing through generic translates of the involved three 
Schubert cells. By a theorem of Siebert and Tian [42|, there is an isomorphism of 
rings qH'{GrkM+n) = Z[q] (g)zZ[ei, 62, . . . , e^]/ . . . , /i„+fc_i, /i„+fc + (-l)''^), 

where e^, 1 < i < fc denotes the ordinary elementary symmetric polynomial and 
hr, r > 1, denotes the r* complete symmetric function in k variables. 

The fusion ring J^{sl{n))k- The fusion ring T ~ J^{sl{n))k of integrable highest 
weight representations of sl(n) at level k has a natural basis indexed by integrable 
highest weights A e P/^ of level k which can be identified with partitions A whose 
Young diagram fits into a bounding box of size (n — 1) x k. The structure con- 
stants in this ring can be described in various ways, for instance via characters 
of the Lie algebra sl{n) (Verlinde formula), in terms of combinatorics of the affine 
Weyl group (Kac- Walton formula), geometrically as dimensions of certain moduli 
spaces of generalised theta functions etc. 

To motivate our discussion we recall the following theorem due to Witten |49|, 
based on earlier work of Gepner [19J and Vafa [46 J and Intrilligator [23 J which 
states that there is an isomorphism of rings 

•^(flK"-))^ - qH'{GTn,k+n)q=l 
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between the level k fusion ring of Ql{n) (resp. u{n)) and the specialisation at q = 1 
of the quantum cohomology ring. (A mathematical proof seems to be contained 
in the unpublished, unfortunately not anymore available, work |T|.) 

The main goal of this paper is to give a (mathematically rigorous) realisation of 
J^{sl{n))k as a quotient of qH'{GTk^k+n) with the defining relations explained via 
Bethe Ansatz equations of a quantum integrable system. 

Both rings will also be described combinatorially in terms of symmetric polyno- 
mials (Schur polynomials) in pairwise non-commuting variables. These variables 
will be interpreted in either case in two ways: as particle hopping operators of a 
certain quantum integrable system and as generators of an algebra appearing nat- 
urally in representation theory. A crucial observation here is that the generating 
function of the elementary symmetric polynomials turns out to be the transfer ma- 
trix of the quantum integrable system. This is the starting point of our analysis of 
the two rings. 

As a consequence we obtain a simple particle formulation of both rings leading 
to novel recursion formulae for the structure constants of the fusion ring as well as 
for the Gromov-Witten invariants. Certain symmetries in these constants follow 
easily from our quite elementary description of both rings. 

The Verlinde formula emerges naturally from our approach and in particular 
equips the combinatorial fusion algebra with a natural PSL{2, Z)-action (see Re- 
mark |6]l4j, a structural data of the abstract Verlinde algebras as introduced in [121 
0.4.1]. 

An abstract isomorphism of the two rings as mentioned above could be of 
course also obtained much more directly, since both rings are (after complexifica- 
tion) semisimple, and hence it is enough to compare their spectra (see for instance 
O for a description). The interesting new aspect here is our connection with Bethe 
Ansatz techniques of quantum integrable systems 'in the crystal limit'. 



Outline of the results and methods of the paper. Let Hk denote the underlying vector 
space of the fusion ring T. Any basis vector of Hk can be realised as a partition, 
or alternatively as an n-tuple (mg, mi, . . . , m„-i) of non-negative integers which 
sum up to k. We therefore can consider it as a particle configuration on the circular 
lattice with n sites and study this underlying integrable model by viewing Hk as 
the space of fc-particle states. (Details are explained in Section 2.) 

We have the obvious operations of particle creation and annihilation ip*, ip^ at 
site i and particle hopping Ui — if*^itp^; see Figure Fm The endomorphisms a; 
of % form an interesting algebra which we call the local affine plactic algebra or the 
generic affine Hall algebra, since it generalises the local plactic algebra, a certain quo- 
tient (considered by Fomin and Greene [15]) of an algebra originally introduced by 
Lascoux and Schiitzenberger [31]. Its geometric incarnation as generic Hall alge- 
bra was introduced by Reineke l38ll . These algebras can be viewed as the q = 
crystal limit of the positive part Uq{n^) of the quantised universal enveloping alge- 
bra of sl(rt). The action of the a/s sends a basis vector to a basis vector or zero and 
defines a crystal isomorphic to the crystal of the /c-symmetric power of the natural 
representation of Uq{5[{n)). (Details can be foimd in Section 3 and 4). 

We then define elementary symmetric functions = er(ao,ai, . . . ,a„_i) in 
these non-commuting generators and get the following first result: 
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hopping 



Figure 1.1. The dominant integral weight (mo, mi, . . . , m„_i) — 
(0, 3, 2, 1, 0, 1, 2) of level fc = 9 as particle configuration on a circle; 
the processes of creating and annihilating, and hopping applied 
to it. 



Theorem 1.1. The space Hk of states can be equipped with the structure of an associative 
unital algebra J-'comb by defining 

X® p, = sx{aQ, ai, . . . a„-i)n, 
where sx{ao,ai, . . . , a„_i) denotes the (noncommutative) Schur polynomials defined via 
the usual Jacobi-Trudi formula s\ — det (^ext-i+j^. This combinatorially defined fu- 
sion product coincides with the fusion product in the Verlinde algebra, hence J"comb — 
J^(s[(n))fe. 

To ensure that the definition of the noncommutative Schur polynomials makes 
sense, we have to show that the e's pairwise commute. Instead of giving a purely 
combinatorial proof of this fact 141 J we construct a simultaneous eigenbasis for the 
action of the SA(ao, ai, ■ • • , a„_i)'s using the algebraic Bethe Ansatz and prove: 

Theorem 1.2. (1) The generating function for the noncommutative elementary sym- 
metric functions er{ao,ai, . . . a„_i) is given by the transfer matrix T{u) associ- 
ated with a quantum integrable system, known as the phase model. 

(2) This system is integrable in the sense that [T(u), T{v)] = Ofor any u,v £ C, in 
particidar, the er{ao, ai, . . . a„_i)'s commute, and the sx{ao,ai, . . . a„_i)'s are 
well-defined. 

(3) The Bethe vectors l|6.1t form an orthogonal eigenbasis for the action of the non- 
commutative Schur-functions sx{ao, oi, . . . a„_i). 

(4) The transformation matrix between the standard basis and the basis of Bethe vec- 
tors can be expressed in terms ofWeyl characters evaluated at certain {n + /c)* 
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roots of unity. The combinatorial fusion product satisfies the Verlinde formula 
jbAOi expressed in the entries of the modular S-matrix. 

Let A^'^' — Z[ei, . . . , e^] be the ring of symmetric polynomials in k variables. 
Our main theorem, connecting the fusion algebra with the quantum cohomology 
ring can be stated as follows: 

Theorem 1.3. The assignment 9 A i-^ s>t defines an isomorphism of rings 

~^comb = J'(sl(ri), Z) = Z[ei, . . . , ek]/{hn - 1, hn+l, . . . , hn+k-l,hn+k + (-l)''efc), 

hence, the fusion ring is isomorphic to the quotient ofqH'{Gvk,n+k) obtained by imposing 
the additional relations q — Ck and hn = 1. 

Note that the algebra structure on the left hand side of the isomorphism is de- 
fined in terms of noncommutative Schur polynomials whereas the right hand side 
is in terms of ordinary commutative Schur polynomials. By Lemma [631 the defin- 
ing relations of the quotient ring coincide exactly with the Bethe Ansatz equations 
\6.2\ . The case n = 3, fc = 1 is worked out in detail in Example l6.22l 

In the second part of the paper we develop the integrable system for the quan- 
tum cohomology ring with the resulting combinatorial description of the ring us- 
ing noncommutative Schur functions in the generators of the affine nil-Temperley- 
Lieb algebra, reproving a result of Postnikov [37] with our methods. The defining 
relations are then the Bethe Ansatz equations l|10.5l l of a free fermion system. The 
resulting basis of Bethe vectors agrees with a basis introduced by Rietsch [39] in 
her comparison of the quantum cohomology ring with the coordinate ring of Pe- 
terson varieties. By applying our method of deducing the Verlinde formula on the 
fusion ring side once more on the quantum cohomology side, gives the celebrated 
Bertram- Vafa Intrilligator formula 1 IIO.I6II expressed in terms of Schur polynomi- 
als evaluated at roots of unity (as first developed by Rietsch). Employing our free 
fermion formulation we present new identities relating Gromov-Witten invariants 
at different dimensions k leading to an inductive algorithm which starting from 
fc = allows one to compute and relate the entire hierarchy of structure constants 
for all k > Q; see Remark 111.51 We will provide an explicit example. This algo- 
rithm differs from the known rim-hook algorithms in [6| and [431 (see also |9| and 
references therein) which compute Gromov-Witten invariants for fixed k only. 

The paper finishes with Part III, where we summarize the parallel construction 
in what we shall call Boson-Fermion correspondence in the present context because 
of its close analogy with the well-known case (see e.g. |35| and [28|). A detailed 
study of this correspondence from a representation theory point of view will ap- 
pear in a forthcoming paper.[31[ 

Acknowledgement: The first author thanks Michio Jimbo, Ulrich Krahmer, Eu- 
gene Mukhin, Jonathan Nimmo, Arun Ram and Simon Ruijsenaars for helpful dis- 
cussions. He would like to express his special gratitude to Alastair Craw for his 
insightful comments, support and advice. The second author would like to thank 
Evgeny Feigin, Sergey Fomin, Konstanze Rietsch, Christoph Schweigert and Ivan 
Cherednik for helpful discussions. Both authors are grateful to Ken Brown, Rinat 
Kedem and in particular Anne Schilling for sharing knowledge and many ideas. 
We would like to thank the referee for a very thorough reading of the article and 
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General conventions. In the following vector spaces are always defined over the 
complex numbers C, by an algebra we mean an associative unital algebra over C, 
and we will abbreviate (X) — (g)c. End = Endc. To avoid confusion with indices, we 
denote the imaginary complex number (0, 1) by l. 

Part I: The fusion ring: bosons on a circle 

2. The affine Dynkin diagram and the vector space of states 

2.1. The Lie algebra sl{n), weights and partitions. We start by setting up the no- 
tation and basics needed from the (untwisted) affine Lie algebra s[(n) (see e.g. (26|, 
Il48 l for the general theory). 

Let g = sl{n) be the Lie algebra of complex traceless n x n matrices with its 
standard Cartan subalgebra t) given by the diagonal matrices. If C[t,t^^] denotes 
the ring of formal Laurent series in t we have the loop algebra g(E)C[t, i^^] with Lie 
bracket [a; P, y Q] = [x, y] (g) PQ for x,y £ g,P,Q £ C[t, t^^]. This Lie algebra 
has a unique central extension q (g) C[t, t"^] (g) CC, and g := s[(n) is then obtained 
by adding an exterior derivative D = t^,m formulae 

sl{n) = sl{n) (g C[t, t-^] ® CC ® CD . 

with Lie bracket [D, C] ^ 0, [T),x (g> P] ^ x (g) f^P where x e s,P e C[t,t-^]. 
Consider the extended Cartan subalgebra f) f) ® CC ® CD and let S,loo G 
such that (5(D) = 1, S{C) = 6{h) = and cjo(C) = 1, ujo{B) ^ Cj^{h) = 0, for e ti. 

Let {silf^i G f}* C (]* be the linear function which picks out the diagonal 
entry of an element h E t). The elements ai = Ei — e^+i for i = 1, . . . , n — 1 form a 
basis of t}* and can be identified with the simple roots of sl(n). Viewed as elements 
of ()* (by extending trivially by zero), together with uq — Sn — £i + S E t)* they 
form exactly the simple roots of g. The Z-span of {ai}^ZQ is the affine root lattice 
Q. Let a)' , < i < n,he the dual roots G t) defined by (a^, aj) = a^.^, the (i, j)* 
entry in the Cartan matrix A. 

We denote by F the Dynkin diagram of sl{n), which we view as a circle with 
n equidistant marked points. We name these points 0, 1, . . . , n — 1 in clockwise 
direction (see Figure [LT) !. 

There is a unique non-degenerate bilinear pairing on f)* given by (e^, Sj) = 6ij 
and we have the fundamental weights 

i ^ 

(2.1) Wj = £i+e2H i = l,...,n-l 

for characterized by '^'^ = (w^, aj) = Sij for i = I, . . . ,n— I. Let Pfin denote 
the corresponding integral weight lattice, that is the Z-span of the fundamental 
weights, with its positive cone Pj^^ given by the Z>o-span. Set a); ~ uji + dio for 
1 < i < n - 1. 
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Then we have the (affine) integral weight lattice P — Pnn © Zwo ® Ci5. Now fix 
k e Z>o and 7 e C and consider 



(2.2) 




^ TOi = A; , rrii e Z>o 



1=0 



the set of integral dominant weights of level k. Since (up to a grading induced by the 
action of S) the integrable highest weight modules are independent of the choice 
of 7, the particular choice will not be important for us and we therefore assume 
from now on 7 = 0. The appearing here are often called Dynkin labels and will 
also be denoted to; (A) in the following. For A = A + fctJo e we call A tiie finite 
part of A. Note that A = ^i^i- 

It is convenient to encode affine and non-affine weights in terms of partitions. 
For any two integers r, c e Z>o let 

*P<r,c = {/i = (/^i,...,Mr:0>0, ...) I Hi e Z>o, H, > fii+i, /^i < C} 

which is the set of all partitions whose associated Young diagram has at most r 
rows and c columns, i.e. they fit into a boundary box of height r and width c. 
Hereby we use the English notation to denote Young diagrams, we will often just 
write (/i^, . . . , fij.) instead of (/i^, . . . , fi^, 0, 0, . . .) and use the symbol to denote 
the (unique) partition of zero; so for instance 

(2.3) *p<2,3 - {0, (1), (2), (3), (1, 1), (2, 1), (2, 2), (3, 1), (3, 2), (3, 3)} 
corresponds to 

(2.4) { 0, m, ™, B' F' ffl' ffl} 

The following Lemma passes between weights and partitions. For instance, it 
identifies the Young diagrams in l|2.4) l via the map P^^ in (|2.5t with the weights 

3u}o, 2c2;o+'^i, '^o + 2a;i, 3c2;i, 2a)o+'^2, '^o+'^i +^^2, '^o + 2ii'2, 2u}i +^2,^^1 + 20)2, 3t2;2- 
Lemma 2.1. (1) With the notation from l|2.2|l , there is a bijection of sets 

P: P^ ^ *P<„-i,fc 

(2.5) A I — > (^i,...,/i„_i,0, ...)ri;zY/z/ii-/i,+i =TOi. 

(The associated Young diagram has then exactly nii columns of length i.) 
(2) There is an injective map 

P: Pk ^ *P<ra 

(2.6) A I — > (/ii +mo,...,Ai„_i +mo,TOo,0,...), iwY/z^j -^j+i = m^. 



(The Young diagram P(A) is obtained from P(A) by adding mg = k ~ J2 
columns with n boxes.) 



i>0 



rrii 



Given A G Pj^ we also denote by A the associated Young diagram as in | |2.6| | and 
with A the Young diagram associated to the finite part A of A as in l|2.5b . Given G 
^<ra,fc one can remove all columns of length n and obtain a partition fi G '^<n-i,k- 
We denote by /i' = P^^ (/i), the preimage under P. In the following we identify the 
elements from {0,1,. — 1} with the elements from Z„ :— Z/nZ. 
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2.2. Diagram automorphisms and the vector space of states. The group of Dynkin 
diagram automorphisms of F is generated by the rotation rot of order n which 
sends vertex i to vertex i + 1 modulo n and the diagram automorphism flip com- 
ing from the non-affine Dynkin diagram which fixes the 0* vertex and otherwise 
maps vertex i to vertex n — i. There are corresponding automorphisms P^: 

(2.7) ^ = E miLJi I — > rot(A) := 'mi'^i-i 

(2.8) A = kiJo + miUJi i — > flip(A) := kujo + miUJn-i 

i=l i=l 

In terms of partitions (via l|2.5b ) the rotation corresponds to adding a row of k boxes 
and then removing all columns which contain n boxes. The action of flip is best 
described in terms of taking complements of partitions: for a partition /i fitting 
into a box of height n and width k we denote by fi^ the complementary partition 
of /i in this box. Then flip (A) gets mapped to the elements 

(2.9) A* := P(flip(A)) = (P(A))^ and A* := P(flip(A)). 

For a partition A we denote by A* its transpose partition (in terms of Young dia- 
grams it just means we reflect the diagram in the diagonal). 

2.3. The vector space of states and the phase algebra. We now introduce what we 
call the vector space of states. Instead of considering only a fixed level k it turns 
out to be more convenient to allow k ranging over the positive integers. That is, 
we consider the infinite-dunensional vector space 

(2.10) H= © Hk, Hk = CP+, 

with Hq = C{0} = C. For each < i < n — I we define linear endomorphisms of 
H by the following assignment on basis vectors 

(2.11) 



(2.12) : P+ ^ P+_, U {0} 




ii\-u;,eP+_„ 
otherwise 



In terms of partitions the map ip* acts on the Young diagram associated with A 
by adding a column with i boxes in the appropriate place. In contrast, (p.^ is the 
map which deletes from A a column with i boxes or, if it has none, sends A to zero. 
For i = the corresponding maps simply increase or decrease the width of the 
bounding box by one, provided this is allowed by the shape of the diagram. 

With the notation from l|2.2|l and < i < n — llet A^i be the linear endomorphism 
of H which multiplies every basis vector by rrii, in formulae: A^^A = mi(X)X. The 
subalgebra of EndH generated hy {p^, ip* , Ni} has been introduced previously in 
the physics literature and is called the phase algebra; compare with (T)- The op- 
erators and (p* can be interpreted as respectively particle annihilation and cre- 
ation operators at site i of a circular lattice which coincides with the Dynkin dia- 
gram of 5l{n). The Dynkin label mi(A) is the occupation number at site i and thus 
N — J2i is the total particle number operator, and the subspace Tik corresponds to 
the physical states which contain k particles. The map Wi = 1 — (p*(p^ projects onto 
the subspace where no particle is sitting at site i. In the following we will denote 
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also by (y3„, and similarly (/Jq also by <y9* . We refer to Section|4]for the so-called 
phase model and to Figure ITT] for an illustration. 

3. The phase algebra and the quantum Yang-Baxter- algebra and 

THEIR connection TO INTEGRABLE SYSTEMS 
3.1. The phase algebra (creation and annihilation of particles). 

Proposition 3.1 (Phase algebra). The ip^ , ip* and Ni generate a subalgebm $ o/End('H) 
which can be realized as the algebra $ with the following generators and relations for 
< I, J < n — 1; 



(3.1) (f,^^=^^^.^, p*^*^^*^*, N.Nj^NjN, 

(3.2) N,ip^ - ip^N, = ~d,,ip,, N,ip*-ip*N,^5,jip*, 
(3-3) (p^(p* = 1, ipiP* = p*ip^ if i ^ j, 

(3.4) iV,(l-(p*^,) = 0=(l-^,V,)iV,. 



The algebra $ has a basis B of the form 

(3.5) {i3b,a,c := vtvt ■ ■ ■ V^:-!""- VSVr • • • ■ ■ ■ K-i}, 

where ai, hi, a e Z>o, aibid — Ofor < i < n ~ 1. If we introduce the scalar product 
on the vector space % by 

(aA,^A) = a/3 n ^m,{x),m^{fiy 

i=0 

for a,f3eC, then {(p*X, pi) = (A, ip^fi) . 

Remark 3.2. One can easily check that with tt^ = 1 — fifi the following (probably 
better known) relations hold: TTiip* = (p^TTi — Q,TTf — iTi. 

Proof. Straightforward calculations show that the asserted relations hold in the 
algebra $. Hence, $ surjects canonically onto The commutator relations, the 
relation p^p* = 1 and l l3.4t imply that the elements in the proposed basis B at least 
span $. To see that they are linearly independent, we look at their action on %. 
For the following argument we write a basis vector A of "H (see \2.2V ) as a tuple 
A = (mo, mi, . . . , m„_i) = m. Assume we have a finite linear combination 

(3.6) ^ - E Tb,a,cSb,a,c = 

b,a,c 

with all 7j, J, e C non-zero. We have to produce a contradiction. Obviously, 
Z\ = for any A = m. If we choose the m,'s big enough then 

ZX= ^ 7b,a,c'^o°'^i' ■ ■ ■m"^^^ {mo-ao+bo,mi-ai+bi, . . . , m„_i-a„-.i+&„-.i). 

b,a,c 

The coefficient of (mp— a;o, mi— ii, . . . , m„_i— x„_i) for fixed x {xq, xi, . . . , x„-i) 
is equal to 

(3-7) 7b,a,c™[)°"iJ' . . . m^-Ji' 

(b,a,c)eA: 
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where the sum runs over the set X of all triples with a — b = x. All these coeffi- 
cients have to be zero. In other words, the polynomial 

(3.8) P(io,ii,...,i„-i) = E 7b,a,cCir ■•■^11' 

(b,a,c)eX 

satisfies P{mo, mi, . . . , m„_i) = whenever the m/s are big enough. Now con- 
sider P as a polynomial P in <o by putting fixed values ti = nii for i > 0. Then 
P has infinitely many zeroes (all the big enough toq)/ so it is constant zero, and 
each coefficient of tp" for fixed cq has to be zero. Repeating this argument finally 
implies that P is the zero polynomial. (Alternatively, P vanishes on the set of all 
the m's for big enough m/s. They form a Zariski dense set in the affine space A", 
hence P has to be the zero polynomial). In particular we can fix c, consider the set 
X{c) of all triples (b, a, c) in X with c our fixed choice and get 

(3.9) ^ 7b,a,c = 0. 

(b,a,c)eX(c) 

In case the components Ci of c are all non-zero, then the condition aibiCi = im- 
plies that for any i, ai = or bi = 0, and so there is a unique element in X{c) 
(namely Xi — hi, Oi = if Xi > and Xi — ai, 6i = if xi < 0), because ai,bi > 0. 
Therefore, 7b a c — ^- Hence all the in Z occurring c's contain at least one zero. 
For 7b a c occurring in Z we let /(7b a c) be the number of zeroes in c. Let / be the 
minimum of all these /(7b a c)- From above we know / > 0. 

Now we choose some c occurring in Z with exactly / zeroes. Call it c. Without 
restriction we may assume cq = ci — . . . — c;_i — 0. Consider the 7b. a, c's appear- 
ing in (|3.6l l. Amongst these pick the ones with ap, call it oq, minimal. Amongst 
these 7b a c with oq = do choose ai minimal, call it di, etc. Carrying on like this 
defines di for < i < / — 1. Set m = (ap, di, . . . , a;_i, m;, . . . , m„_i) and abbreviate 

M(a, b, c) = {do-ao + ba,. . .di-i-ai^i + bi^i,mi-ai + bi, . . . , m„_i-a„_i + fe„_i). 
If we choose the m/s big enough then 

= = ^ 7b,a,c«S" ■ • • • ■ • <"-iM{a, b, c), 

b,a,c 

where the sum runs over all triples with the extra condition < di for < i < 
/ — 1 . As in (13.71 1 we consider the coefficient of a fixed basis vector A and use the 
polynomial argument from l|3.8l l to deduce that 

(3.10) a?«J^..CY7b,a,c = 0, 

b,a,cfEX(c.ai<ai) 

where the set X{c, ai < di) consists of all triples with a; < di for < * < / ^ 1 and 
Ci — Ci for / < i < n 1 as well as a — b = x fixed. The minimality of / implies 
however that 7b a c 7^ and Ci = Ci for I < i < n — 1 forces c = c, and so we must 
have c = c. Now ijglOt refines (|3jJ in the following sense 

(3.11) E Tb.a.c = 0, 

(b,a,c)eX(c) 

with ai < di for < i < / — 1. The minimality property of the di and the choice 
of c allows to replace the above condition a; < di by ~ di for < i < / — 1. 
The conditions c; ^ for I < i < n — 1 and aibiCi — imply that for any such i, 
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Ui = or bi = 0. Therefore, the sum l|3.11l l has only one summand 7b a c 
get 7b a c = 0- This is a contradiction. Therefore the elements of B are linearly 
independent and l|3.5b is in fact a basis of $. The action of $ on H is therefore 
faithful and factors through $. Hence the composition $ $ ^ End('H) is 
injective, hence can is an isomorphism. Finally the last claim of the proposition 
follows directly from the definitions. □ 

3.2. The quantum Yang-Baxter algebra and Fieri rules. Using the phase algebra 
we want to describe a solution to the quantum Yang-Baxter equation arising in [7\. 
To calculate with endomorphisms of (g) H we use the abbreviation 

where the left hand side is a 2 x 2 matrix with entries in End('H). It is straightfor- 
ward to check that the composition of endomorphisms corresponds to the usual 
matrix multiplication. 

For i G {1, 2, . . . , n}, the Lax matrix or L-operator Li — Li{u) is the following 
one-parameter family of endomorphisms of ® H 

(3.12) L.{u) = "J/ ) e End(C2 ® H) . 

The complex variable u G C is called the spectral parameter. The monodromy matrix 
is defined as 

(3.13) M{ti) = L^{u) ■■■L,iu)^(^ ^jj^j ^j^J ^ e End(C2 ® n). 

If we identify C** with C^(g)C^ by mapping the standard basis ei, 62, es, 64 to ei<Siei, 
ei (8) 62, 62 (8) 61, 62 (8) 62, then we get 

Lemma 3.3 (cf. [7J). The monodromy matrix is a solution to the following RTT-relation 

in End(C2 (g>C^(g)H) 

(3.14) Ri2{u/v)Mi{u)M2{v) = M2{v)Mi{u)Ri2(u/v), u, w, x G C, m ^ w ^ 0, 
with 



(3.15) R{x) 



/ \ 

0^0 
0^1 

V '0 ^ y 



e EndC* = End(C2 



The lower indices indicate in which of the two -spaces of the tensor product the respective 
operators act. 

Proof. It is easy to check that the equation holds when we replace M by any 

or {Li)2. Then the definition of M and the fact that the {Li)i and {Lj)2 pairwise 

commute for i 7^ j imply the claim. □ 

For F from A, B, C, D as in (|3.13b we introduce the power series decomposition 
^(") = Sr>o ^rU^ with respect to the spectral parameter u. Note that it follows 
from (|312t and | |3l3l l that Ar, Br, Cr, Dr = for r > n. 
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Lemma 3.4. The monodromy matrix elements are explicitly given by 

D{u) = Eo<,.<„/2E"""^'^+*^"-"-'-+''-«.i,n B{u) = 

where ai,j — (Pifj, and the not specified sums run through the set of tuples < ii < ji < 
. . . < ir < jr l£ n ~ I. 

Proof. For n = 2 (or n = 1) this formula is clear by l |3.13l l. In general it follows from 
an easy induction on n. □ 

Definition 3.5. The quantum Yang-Baxter algebra is the algebra *B generated by the 
{Ar, Br, Cr,Dr}r>o subject to the commutation relations l|3.141 via the decompo- 
sitions F{u) = J2r>a PrU^- 

Remark 3.6. The Yang-Baxter algebra can be equipped with a bialgebra structure 
withcomultiplication A(yl) ^ A(E)A + C(S)B, A{B) ^ B (g) A + D (g) B, A{C) = A® 
C + C(S)D,A{D) = B(E)C + D(S)Dand co-unit e{A) ^ e{D) = I, e{C) = e{B) ^ 0. 
The above construction resembles the RTT-construction of Yangians. However, in 
our case the ii(0) are not tnvertible, so that for instance the usual construction |36l 
(1.27)] of the antipode is not applicable. One can in fact show that the bialgebra 
structure does not extend to a Hopf algebra structure. 

Remark 3.7. The term 'quantum' Yang-Baxter algebra has its origin in the phys- 
ical interpretation of the integrable model which is underlying our construction. 
By forming the state space % of particle configurations on a circle we allow for 
their complex linear superpositions which is the hallmark of a quantum mechan- 
ical system in physics. The adjective 'quantum' sets our construction apart from 
algebraic constructions connected with the so-called classical Yang-Baxter equa- 
tion which differs from relation ||3.14| |. 

Expanding the quantum Yang-Baxter equation (or RTT-equation) leads for in- 
stance to the identities 

(3.16) [u - v)A{u)B{v) = vB{u)A{v) - vB{v)A{u), 
{u - v) D{u)B{v) = uB{v)D{u) - vB{u)D{v) 

(3.17) C{u)B{v) = -!^[A{v)D{u) - A{u)D{v)] . 

U — V 

The action of the phase algebra on the state space H induces an action of the 
Yang-Baxter algebra. We describe this action again combinatorially. Let A and /^t be 
partitions which we identify with their Young diagrams. Assume that the diagram 
A contains the diagram ii. Then the skezu diagram A//i is obtained by removing /i 
from A. It is a vertical strip if it contains at most 1 box in each row, or equivalently 
if < Ai — ^, < 1. We call it a vertical r-strip, denoted (l""), if it is a vertical strip 
containing exactly r boxes. Horizontal strips are defined analogously. 

Proposition 3.8 (Pieri-type formulae). The space of states % can be be turned into a 
^-module such that the action of the generators on the basis is given as follows: 

^rjj' = E -^J BrpL = J2 ^ > C'r-A = E ^> = E • 

A-A=(r) A-A=(i") /i-A=(r) A-A=(i'^) 

AeWfc AGWfc+i xeHk-1 \ev.k 

In particular, B increases, whereas C decreases the level. 
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Proof. The claim can be checked easily by induction using the comultiplication in 
Remark l3.6l Alternatively one may use the explicit formulae from Lemma I3l4l □ 

The above action of the Yang-Baxter algebra on H can be described in terms 
of skew Schur functions. We first recall the necessary notions to explain the re- 
sult and refer to [,17] or | 33 | for more details. Given a Young diagram A a semi- 
standard tableau (or just tableau) is a filling of the boxes of A with the numbers 
from {1, 2, . . . , fi} such that the entries are strictly increasing downwards along 
the columns and weakly increasing to the right along the rows. Given a tableau 
T we have the associated monomial ^" where qi denotes the 

number of boxes filled with i. The Schur polynomial s\ is then the sum ^ x'^ , 
where T runs through all semi-standard tableaux of shape A. 

Corollary 3.9. Let fi e *P<„,fe be the partition associated with an affine weight of level k 
via (12. 6P . For any xi,. . . ,xi complex numbers or invertible formal variables we have 

A{xi) ■ ■ ■ A{xi)fi = S'^t.^^{xi,...,xi)\, 



AeP 



+ 



B{xi) ■ ■ ■ B{xe)fi = ^ s~^t t{xi,...,x^)X, 



C{xi) ■ ■ - Cixi)!! = (xi-'-xi)" ^ s^t^3^t(xi \ . . . ^)A, 



D{xi) ■ ■ ■ D{xi)fj, = (xi-'-Xi)"- s.t^-^t{x^^,...,xJ^)X . 

Note that for fi = % we get the usual Schur polynomials 

(3.18) B{xi) ■ ■ ■ B{xi)fi ^ ^ s^t{xi, . . . ,Xi)X . 

Proof. Each semi-standard tableau T determines imiquely a sequence of partitions 
P = X<-^\X'-^\...,X<^^^ =X where /ij is obtained from A by removing all boxes in T 
filled with a number greater than i. Semi-standardness implies that A^' ^^^/A^'^-' is a 
horizontal strip. Conversely, every sequence of partitions differing by horizontal 
strips arise from a semi-standard tableau in this way. Applying Proposition 13.81 
yields the desired result. □ 

4. Transfer matrix and the phase model 

We now employ the quantum Yang-Baxter algebra to define a discrete quantum 
integrable system, called the phase model in [7] due to its similarity to constructions 
in quantum optics. Our approach is motivated by this physical model with the 
so-called transfer matrix playing a central role in our combinatorial construction: 
as we will see below it is the generating function of the cyclic noncommutative 
elementary symmetric polynomials (Proposition l5.13T l. 

First we extend scalars of the vector space of states from C to C[z], the ring of 
polynomials in one variable and denote it Hlz] C[z] ®c 'H. In Section[8l when 
the quantum cohomology comes into the picture, z will play a role analogous to 
the deformation parameter q in the small quantum cohomology ring. In physical 
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applications it is a magnetic flux parameter (or number) related to quasi-periodic 
boimdary conditions. It enters the following definition of the one-parameter fam- 
ily of row-to-row transfer matrices. 



(4.1) T(u) = y Tru'' = A{u) + zD{u) 



r>0 



The term 'transfer matrix' has its origin in yet another physical interpretation of 
the phase model. Namely, consider an to x ?i square lattice with periodic bound- 
ary conditions in both directions, i.e. a toroidal lattice. Fix a particle configuration 
of our circular lattice with n sites by choosing a partition. Then the operator T 
maps, 'transfers', this configuration into a linear combination of other configura- 
tions weighed with its matrix elements which for a special value of the spectral 
parameter are interpreted as Boltzmann weights, i.e. statistical probabilities that 
a particular configuration occurs. Taking the m*'* power of the transfer matrix 
we end up with a cylinder of height to and by taking its trace we compute the 
so-called partition function, 

Z{u) = Tr„[,ir(w)™ , 

which is the sum over all allowed configuration on the torus and which is the 
central physical object when interpreting the phase model as a system in statistical 
mechanics rather than quantum mechanics. 

Employing the Yang-Baxter equation one easily shows (the original idea of the 
proof goes back to Baxter, but the argument can also be found in e.g. ||T61 §3, 
Lemma 2]) that 

(4.2) [T(w),T(«)]=0 

for any pair of spectral parameters u, v e C. Hence the model is integrable, as it 
possesses an infinite number of conserved quantities. 

Alternatively, one can define a quantum system in terms of the Hamiltonian 

(4.3) H = -Illlllzl = _ 1 ^ (^^^*^^ + ,^*^^^^) , 

1=1 

where (p^^i = z~^(Pi and (f^+i = zcpl, i.e. one considers particles moving on a 
circle of n sites. More generally, we can define higher Hamiltonians, conserved 
charges by setting, 

(4.4) - 



2 

The latter are in involution, [H^,Hi^] = for any 1 < r, r' < (n — l)/2, and again 
we have an integrable model. However, it is not the existence of these integrals of 
motions, but rather the quantum Yang-Baxter algebra which allows one to solve 
the model explicitly, i.e. to compute the eigenstates and eigenvalues of the Hamil- 
tonian and the conserved charges. 

5. PLACTIC algebras, universal ENVELOPING ALGEBRAS AND CRYSTAL 

GRAPHS 

In the previous section we have largely reviewed well-known algebraic struc- 
tures from the physics literature on quantum integrable systems. In this section we 
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introduce tools from algebraic combinatorics and Lie theory and show their rela- 
tions with the phase model. These connections are novel results and are crucial for 
our setup. 

5.1. The (local affine) plactic algebra. We start by defining an algebra Pl(.4), mo- 
tivated by the plactic algebra introduced by Lascoux and Schiitzenberger in l,32J 
with the following natural quotient studied for instance in [15J: 

Definition 5.1. The local plactic algebra Pl^„ is the free algebra generated by the ele- 
ments of{ai,a2, ■ ■ ■ , a„-i} modulo the relations 

(5.1) Qittj = a-jUi, if\i - j\ > 1, 

(5.2) Gi^iof — aifli+iOi, af_^_iai = ai+iaiOi+i, 
whenever the expressions are defined. 

Recall from [32] the plactic monoid A/ defined by the Knuth relations. The 
Robinson-Schenstedt algorithm gives a bijection between the equivalence classes 
of the monoid M and the set T of tableaux with filling from {1,2, — 1} [17J. 
Given a tableau T we obtain the corresponding word by reading the columns from 
left to right and bottom to top, replacing each number i by the generator a, . These 
words form then in particular a basis of the monoid algebra C [M] . The local plactic 
algebra is the quotient of C[i\/] with the additional local relations (|5.1t . In the 
following we summarize a few properties of the local plactic algebra: 

Proposition 5.2 (Local plactic algebra). 

(1) Let N = ("~^)" ^ tfigfi tfig words of the form 

0^(0201)"^ (02)"^ (a3a2ai)"Ha3a2)"^(a3)"^ • • • (a„_ia„_2)""-Har,-i)"" 
where the a's run through the nonnegative integers form a basis B ofPlfi„. 

(2) The Robinson-Schenstedt correspondence defines a bijection between B and the set 
Tstr of tableaux in T, where the number ofj's appearing in row i is smaller or equal 
the number of{j — l)'s appearing in row i—lfor any i > 1, € {1, 2, . . . , n~ 1}. 

(3) There is a 2-parameter deformation C/+^ (with generic r and s) of the universal 
enveloping algebra [/+ of the strictly upper triangular matrices ofsl{n) such that 
the specialisation U^^^i is isomorphic to the usual Drinfeld-Jimbo quantisation 
Uq of J7+ (with generic q) and Uo,i is isomorphic to P\fi„. The basis above is a 
specialisation of both, a canonical basis and a PBW-basis. 

Proof. For (|2) we indicate the bijection for the case n — A. The general case is 
completely analogous. Note that the Robinson-Schenstedt algorithm transfers 
a word aiOi-iai, . . . a j with i > j into a tableau consisting of a single column 
with entries j, j + 1, . . . ,i — l,i (starting from the top). Then more generally, the 
word a"^(a2ai)"^(a2)"^(a3a2ai)"*(a3a2)"''(a3)"<^ is mapped under the Robinson- 
Schensted algorithm to the tableau where the first row contains ai + 02 + 04 ones, 
0^3 + ct5 twos and ag threes, the second row contains a2 + 04 twos and threes, 
the last row contains a4 threes. In particular, the tableau is in and the map is 
injective on B. On the other hand varying the a's provides all possible tableaux 
in %tr- Hence lO follows. Part ([1) follows from part (|3]l or from the explicit algo- 
rithm in the next subsection. Part ^ goes back to |44| where Takeuchi defined a 
C[r, s]-algebra C/+g with generators Ei, 1 < i < n and relations EiEj if \i — j\ > 1 
and 

Ef+:,E, - (r + s)E,+iE,E,+^ + rsEiE^+i, E,+,E'f - (r + s)E,E,+^E, + rsE^E,+i. 
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Setting r = and s = 1 gives exactly the relations jS.li and ll5.2b . Setting r = q and 
s = q^^ gives the well-known quantum Serre relations (see e.g. (24l 4.3,4.6,4.12b]). 

Using standard arguments (see e.g. {2i. §8]) one can show that this algebra is a 
free C[r, s] -module, with a basis given by the elements 

that is the PBW basis associated with the special reduced expression 

Wq = Si(s2Si)s2(s3S2Sl)(s3S2) • ■ • 

of the longest element of Weyl group (i.e. the symmetric group) Sn of sl{n) (here 
denotes the elementary transposition {i, i + 1)). The existence of a canonical basis 
for U^^ is proved in f38] with the property that it specialises to the basis in □ 

Remark 5.3. • The quantised universal enveloping algebra C/+ is isomor- 

phic to (a twisted version of) Ringel's Hall algebra |40|. In this context, the 
plactic algebra appears as the Hall algebra with multiplication defined us- 
ing generic extensions, hence a generic Hall algebra 1381 . Reineke also de- 
fines the Hall algebra version of U^^. 
• In Section[TT]we give an explicit algorithm which turns an arbitrary tableau 
into a tableau in %tr using the relations of the local plactic algebra. 

Definition 5.4. Let A = {ao, ai, 02, . . . a„_i}. The ajfine local plactic algebra PI = 
Pl(yl) is the free algebra generated by the elements of A modulo the relations 

(5.3) aittj — ajtti — 0, if \i — i| 7^ 1 mod n, 

(5.4) a,j+ia^ = flifli+iaj, afj^iai ^ ai+iaiai+i, 

where in l |5.41 all variables are understood as elements in A by taking indices mod- 
ulo 71. 

Example 5.5. If n = 3 then the defining relations are a2a\ = 010201, aoa| = 020002, 
OjOi — 020102, Oq02 = 090209. (Note that 02 and oq do not commute.) 

5.2. The generalised Robinson-Schensted algorithm. An n-multi-partition is an 
n-tuple TT = (tt*^'^' , . . . , TT*^"^^)) of partitions (resp. Yoimg diagrams). A multi- 
partition is aperiodic if for any positive number I there is at least one Young dia- 
gram which does not have a column of height I. An aperiodic multi-tableau or just 
a multi-tableau is given by taking an aperiodic multi-partition tt and putting the 
number i + r — 1 (modulo n) into the boxes in the row of tt^*' . 

Given a word in the local affine monoid, Deng and Du fT3] assign (following 
ideas of Lusztig and Ringel) a multi-partition by the following algorithm: given 
a multi-partition tt = (7r'"\ . . . , tt'""^^) and i e {0, . . . , n — 1} then o.^tt is the 
multi-partition obtained from tt by adding to tt^'^ an extra box in the first row if 
7r(«+i) — 0, and otherwise remove the first column, c, of 7r(*+^) and place a column 
of length one box longer than c in the partition 7r^*^ (The indices are again taken 
modulo n). The multi-partition tt associated to a word w G PI is then defined as 
TT = w(0, . . . , 0). One can easily see that this multi-partition is aperiodic. There is 
also an explicit way to read off a word from a multi-partition as follows: first we 
convert the multi-partition into a multi-tableau (there is a unique way to do this), 
then we draw the multi-partitions as a diagram as indicated in Figure ISAl by push- 
ing down all the columns to a common baseline. Considering only the numbers 
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Figure 5.1. An example of an aperiodic multipartition, 
((4, 2, 2, 2), (3, 1,1,0), (4, 4, 2, 2)). Displayed are its multi-tableau 
and the multi-tableau with all columns pushed down which then 
corresponds to the word aQa|af Og 030^00 a|. 
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on top of a column, remove all those O's appearing higher than all I's. Considering 
again only the numbers on top of a column, remove all those I's appearing higher 
than all 2's etc. Repeat this procedure (with the cyclic ordering) as long as possi- 
ble. The aperiodicity guaranties that this process can be carried on until there are 
no boxes left. The order in which the numbers got removed defines a word w{tt) 
in the local affine plactic algebra. We call these words standard words. 

Proposition 5.6. tT3l Theorem 4.1 and its proof] 

(1) The two algorithms are inverse to each other, i.e. 7r(ii;(7r)) = tt and w{'k{w)) is 

equivalent to w in the local plactic monoid. 
(1) The standard words associated to aperiodic multi-partitions (resp. multi-tableaux) 

form a basis o/Pl. 

(3) If we replace the letters in the standard words by the usual Chevalley generators 
Ei, < i < n — 1 of the positive part C/+ of the universal enveloping algebra 
U{sl{n)) then we obtain a monomial basis ofU^. 

Remark 5.7. For a 2-parameter deformation of and a monomial basis in terms 
of Lyndon words we refer to |22J. 

Proposition 5.8 (Faithfulness). There is a homomorphism of algebras "^^n : Plfin $ 
such that 

In particular, the representation l|2.12ll of the phase algebra $ lifts to a representation 
of the local plactic algebra Plfin- This representation is faithfid. Moreover, it lifts to a 
representation o/Pl on by mapping oq — an to zip\ipQ and the aj as above. This 
representation is again faithful. 

Explicitly, the action on in terms of the basis vectors given by affine weights 
reads for i > 

A + cji+i — uji if A + uJi+i — uJi G PjI 

P+ ^ P+ U {0}, A ^ { 

otherwise. 

In terms of Yovmg diagrams, the endomorphism adds a box in the {i + 1)* 
row of the Young diagram P(A) (see Lemma \2.1} provided the result is again a 
Young diagram. For i = n it removes an n-column (if there is none, the result is 
zero), adds a box in the first row and multiplies with z. Note that these actions 
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physically correspond to moving single particles by one site in clockwise direction 
on the affine Dynkin diagram (see Figure [OJ. 

Remark 5.9. The set Pjj'" with the action of the local (affine) plactic generators 
(and the obvious weight function) has the structure of an abstract crystal. This 
crystal is known (see |.25 j) to be isomorphic to the crystal of the k"' symmetric tensor 
representation of the vector representation of the corresponding quantized universal 
enveloping algebra of adjoint type (in the sense of [24, 4.5]). 

Proof of Proposition \5.8\ The existence of this morphism follows directly from the 
definitions. That the representation H is faithful follows from Proposition |5j2] and 
Remark l5.9l but we give an explicit argument here. Let X = ^ Cb6 be a finite lin- 
ear combination of basis elements b E B (see Proposition l5.2l l in the plactic algebra 
Pgn- Assume X acts by zero on H. Applying this to the partition containing only 
one box implies that = for all basis vectors b which only consist of a single 
monomial of the form (a^ar-i • • • oi) for arbitrary r. More generally, applying X 
to a column of height i, the partition (1*), then implies that Cf, = for all basis vec- 
tors consisting of one monomial of the form (a^ar-i . . . ai+iUi). In order to single 
out basis words consisting of two monomials consider next the partition (2,1). Be- 
cause of the special structure of the basis vectors application of X then implies that 
Cb = for all summands b which now consist of two monomials, one of the form 
{urar-i ■ ■ ■ oi) for arbitrary r and the other of the form (asOg-i . . . 02) for arbitrary 
s. Continuing with the partition (3, 1) implies that = for all basis vectors b 
consisting of two monomials of the form (0^0^-1 . . . oi) for arbitrary r and one 
factor of the form {agas-i . . . 02) etc. Carrying on like this gives the faithfulness. 
The faithfulness of the second representation follows then from Proposition 15.61 
and the definition of the affine Lie algebra sl{n). 

□ 

Henceforth, we shall always identify the local affine plactic algebra PI with its 
image in End V. [z] . 

5.3. Noncommutative polynomials. Mimicking the case of the ordinary local plac- 
tic algebra we now introduce noncommutative polynomials in the generators {0^} 
of PI which are (noncommutative, affine) analogs of the ordinary elementary and 
complete symmetric functions. (This approach is similar to [15|, but unfortunately 
does not satisfy their assumption, so that we cannot use their results directly.) We 

need the notion of cyclically ordered products Hie/ '^i I\?ei ^J- ^ monomial 
aijflij ■ ■ - Gi^ in the variables A is clockwise cyclically ordered (respectively anticlock- 
wise cyclically ordered) if for any two indices ij, ik with ik — ij + 1 modulo n, the 
variable occurs to the left (to the right) of Oi^.. (In case ik 7^ *i + 1 the or- 
der does not matter because of I l5.3t .) The origin of the name becomes obvious if 
we identify with the corresponding point on the Dynkin diagram P: there are 
two circle segments connecting the two points. If they are not of the same length 
we choose the shorter one and the (anti-)clockwise order is the same as the intu- 
itively defined anti-clockwise order with respect to this segment. For any mono- 
mial ai-^Gi^ ■ ■ ■ cLi^ not containing all the generators a^, there is a unique clockwise 
(resp. anti-clockwise) cyclically monomial which differs only by a permutation of 

o o 
the variables. We denote it by J| ai^ , respectively J| a.i. . 

l<j<r l^i!^^ 
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Definition 5.10. For 1 < r < n — 1 we define cyclic noncommutative elementary 
symmetric polynomials as the following elements of PI 



(5.5) eM) = E n 

\I\=r " 



o 

ai 



where the sum runs over all sets / = {ii, . . . , ir} with is 7^ it for s ^ t. 

Example 5.11. Ifn^4, then 

62 (-4) — 0201 + a^cLi + fliflo + 0302 + 0012 + aofls ■ 

Remark 5.12. To define the noncommutative elementary symmetric polynomials 
we had to make a choice for the cyclic order. The other choice would give just the 
adjoint operators with respect to scalar product { ,) onH from Proposition 13. II 

The following result realizes the transfer matrix as the generating function of 
the elementary symmetric polynomials: 

Proposition 5.13 (Generating function). Let T{u) denote the transfer matrix of the 
phase model as before. Then 

n 

(5.6) T{u) = A{u) + zD{u) = ^ er{A)u\ 

r-O 

where we define eo(.4) = 1 and e„(^) ~ z\. 

Proof. The proof uses the explicit form of the transfer matrix in terms of the phase 
algebra stated in Lemma l3!4l = Ar + zDr with 



0<s<min{r,n/2} ii <ii <---<js <is 

(jl-2l)H ^(js-is)=r 

and 

Dr = (^ji-ii ' ' ' C'js-is ■ 

0<s<min{n/2,n-r} ii<ji<---<is<js 

(il-jl)H \-Us-is)=n-r 

For j > i, the identities a^j- = aj-iaj-2 ■ ■ ■ at and aj^i = z~^ai-i ■ ■ ■ aiaoOn-i ■ ■ ■ Q-j 
are easily verified. The asserted equality between Tr and er{A) follows. □ 

Corollary 5.14. The cyclic noncommutative elementary symmetric functions pairwise 
commute, 

(5.7) [er{A),er'{A)]=0, Q<r,r'<n. 

and generate a commutative subalgebra A^^'^'' of A. 

Proof. The first part is a direct consequence of (|5.6b and the integrability l|4.21 . The 
second part then follows from Proposition 15. 81 □ 

Thanks to Corollary l5.14[ the following definition makes sens^ 



^Note also the stronger (independent) result of Theorem l6.7l namely the construction of a simulta- 
neous eigenbasis. 
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Definition 5.15. Given a partition A, the Jacobi-Trudy formula 

(5.8) saM) =dct(eAt_,+,(^)) . 

gives well-defined pol5momials (in the generators of the affine plactic algebra), 
which we call the cyclic noncommutative Schur polynomials. 

In further analogy with the commutative case we also introduce noncommuta- 
tive versions of the complete symmetric pol5momials. 

Definition 5.16. Define the set of cyclic noncommutative complete symmetric polyno- 
mials via 

(5.9) hr{A) = dct(ei_,+j(^))i<,,j<,. . 

In particular, we have for A = (r), a horizontal 7'-strip, that s\{A) — hr{A) analo- 
gous to the commutative case. 

6. Bethe Ansatz and the isomorphism of rings 

Employing the algebraic Bethe Ansatz (or Quantum Inverse Scattering Method) 
one can compute the eigenvectors of the transfer matrix l|4.1|l , which according to 
(|5.6b generates the cyclic noncommutative elementary symmetric functions. Al- 
gebraic Bethe Ansatz calculations for the phase model were first undertaken by 
Bogoliubov et al. |7|. We shall give here a far more detailed analysis of the solu- 
tions to the Bethe Ansatz equations and generalize their discussion from periodic 
(z=l) to quasi-periodic (z generic) boundary conditions. The important novel as- 
pect of our work with regard to the discussion of the phase model in [7] is the 
connection with representation theory and finally the identification of the abelian 
algebra generated by the commuting transfer matrices of this integrable system 
with the Verlinde algebra (by showing that the so-called Bethe vectors are given in 
terms of Weyl characters). 

6.1. Bethe vectors. We introduce the following notation for the special vector al- 
ready discussed in l|3.18t 

(6.1) bix):^Bix^')---Bix,')$= ^ s~^.{x^\ x^')X . 

The vectors b{x) are by definition in Tik- We first like to find precise condi- 
tions on X, ensuring that b{x) is an eigenvector of the transfer matrix T(u), and 
hence a simultaneous eigenvector of the noncommutative elementary symmetric 
functions and then also for the whole algebra of noncommutative symmetric 
functions. We will show that the Bethe vectors form an orthogonal basis of Hk- 
The Ansatz for the algebraic form of the eigenvectors (the first identity in l|3.18t ) 
and the derivation of the resulting conditions on x, usually called Bethe Ansatz 
equations, exploiting the quantum Yang-Baxter algebra, is standard in the physics 
literature, (see for example [8J). The following proposition states the result of the 
algebraic Bethe Ansatz. For convenience we sketch its proof: 

Proposition 6.1. (1) For the vector b{x) depending on invertible indeterminates x = 
(xi, . . . , Xk) to be an eigenvector for the transfer matrix T{u), x must obey the 
Bethe Ansatz equations 

(6.2) x^'^ = • • • - 4'+^ - {~lf-'zek{x^,. . . , Xk). 
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where ek{x) — HiLi ihe (ordinary) fc* elementary symmetric polynomial. 
(2) Given a solution x ^ {xi, . . . , Xk) of the Bethe Ansatz equations (I6.2I >, b{x) is an 
eigenvector of the transfer matrix i4.lt and of the integrals of motion i4.4t for 
the phase model. The eigenvalues are given by 

k 

(6.3) Tiu)bix) = [1 + (-l)'=zefe(x)w"+'=] TT 

^ 1 — UXi 

=1 ' 



and 



I hj.{x\, • ■ • , Xk) i zhr{Xj^ : • ■ ■ : Xj^ ) 



(6.4) ' ^ - w ' ^^6(x), 

where Cr, hr is the r*'' ordinary (commutative) elementary and complete symmet- 
ric polynomials, respectively. 

Sketch of proof. It is easy to verify A{u)% = and D{u)% ~ u"0. One can show via 
induction on k that 

k 



T{u)B{x^^)...B{xl')(k = (\[^— + zu-\{^^]b{x-,')...B{xI^] 

\ 1 — UXi UXi —11 

\i=l * i=l * / 

k 

+ Y.F,{u)B{x^')...B{xT\)B{xi^^)...B{xl^)%, 



where Fi is given by 



HIT: I -L X T ■ — T* ■ J- J- 



= -^(1 + V""'=efe(x))n^^ 

(The case fc = 1 is immediate from the commutation relation (|3.161 ). The second 
sum is referred to as the unwanted terms which have to vanish in order to turn the 
Bethe vector into an eigenstate of the transfer matrix. This leads to the condition 

1 + z(-l) V""''efc(a;) = , I - 1, 2, . . . , fc, 

which are the Bethe Ansatz equations. Hence b{x) is an eigenvector if and only if x 
satisfies the Bethe Ansatz equations. The eigenvalues can now be simply deduced 
by a series expansion in the spectral parameter u and using Lemma [6l2l below. □ 

Lemma 6.2. Assume x :— {xi,X2, ■ ■ ■ Xn) satisfies the Bethe equations (|6.2|l . Then 

(6.5) hn-r{xi,X2, . . .X„) = zhr{x^^ , . . . ,X^^) 

for any < r < n. 

Proof. We use zek{x) = {—l)''^^x^^''' and calculate 

hn-r{xi, . . . , Xk) = Hj.J^i £c,-Xj ~ Ei"=l Hj.j^i ^li^J 



a; . —X - 
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where only the first and last equality need some explanation. Following Il33i page 
209] we define gs{xi, . . . ,Xk;q) through the formula 

(6.6) n \ -ux' ""^3s{xi, - . ■ , Xk;q)u'' 

i ' s>0 

In particular, 5o = 1- Incases > ^, gs{x\, . . . ,Xk\q) = (I — q)P(^s){xi, . . . , Xk] q) 
where P(^s){xi, . . . , Xk] q) is the so-called Hall-Littelwood polynomial, explicitly 

k 

-qxj 



gs{xi,...,Xk;q) = (1 - n ~_ 

- -I ■ , ■ X i Xj 

Our two formulae in question follow then from the specialisation q^ 0. □ 

The Bethe Ansatz equations | |6.2|I can be reformulated as follows 

Lemma 6.3. The equations ( 16. 2P are equivalent to the conditions 

(6.7) hn+i{x) = ■■■ = hn+k-i{x) = hn+k{x) + {-!)'' zek{x) = 0, hn{x) ^ z 

Proof. Assume the equations (|6.2b hold. Integrability property (|4.21 , implies that 
the transfer matrix T{u) has a simultaneous (i.e. independent of u) eigenspace 
decomposition. The definition of the transfer matrix implies that the eigen- 
values in ( 16. 3t must be polynomial in the spectral parameter u and at most of de- 
gree n. The eigenvalues in (|6.3b are of the form (1 + {—\)^ zek{x)u'^'^^)H [u] , where 
H{u) is the generating function of the complete synmietric polynomials. The co- 
efficients of for j > n have to vanish, hence — hn+j{x) for 1 < j < fc — 1 and 
hji+k+jix) + {—1)'^ zek{x)hj{x) =Oforj > which of course implies Il6.7l l. The last 
identity in Il6.7b follows from Lemma [6.2l for r = 0. 

It is in fact equivalent, because hn+k+j{x) + {—l)^zek{x)hj{x) = implies 

0= (^hn+k+j{x) + {-!)'' zek{x)hj{x)'J = hn+k+j+i{x) + (-1)'' zek{x)hj+i{x). 

Conversely if we assume Il6.7l l holds, then Il6.3b is a polynomial in u (of degree n). 
If we choose a generic point x, fix Xi and formally replace u by u — x^^, then ll6.3b 
turns into p{u)q{u)uxY^ , where p{u) is a polynomial, and q{u) is a formal power 
series in u. Since this has to be a polynomial in u again, its residue, which is a 
multiple of 1 + {~l)'^zek{x)x,- must be zero and the equations (|6.2l l hold. □ 

To state the explicit form of the Bethe roots, i.e. solutions to (|6.2l l, we for- 
mally want to allow roots of z and also inverses, hence work in the ring R = 
C[z^^, z^i] ~ C[z^i]. We extend the complex conjugation to R by setting z := 
z~^. The expansion 1I6.II I into Schur polynomials shows that the Bethe vectors 
b{x) do not really depend on the tuple x = {xi,X2, ■ ■ ■ , Xk), but only on the set 
{xi, a;2, . . . , Xk} or its 5fc-orbit. Furthermore, in case Xi = xj for some i ^ j we get 
b(x) =0. Therefore we denote 

Sol(n, k) := {x e R'^ \ x solves l|6.2l l and the Xi are pairwise distinct} 
and want to describe the orbit space Sol(n, k) :— Sol(n, k) / Sk- 
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Theorem 6.4 (Solutions of the Bethe Ansatz). There is a bijection 

*P<„_i,fc = Sol{n,k), 

(6.8) a ^ x,:^zic^ (C'\ 
where ( — exp and 

(6.9) / = /(^*):=(Mi+^t _fc,...,fc±i+^*_l). 

Moreover, So\{n, k) decomposes into the disjoint union of orbits under the Zn-action given 
by £.x := x ivith £ £ Z, x e Sol(n, k). 

Proof. It is easy to check that a t-^ ^(f*) defines a bijection between ^<n-i,k and 
the following set of tuples of (half)-integers 

In-i^k {(/i, I <h<---<h<n-l + ^,I,e^+Z,yj}. 

For instance, *P<2,3 from ||2.3|I gets identified with the tuples 

{(-1,0), (-1,1), (-1,2), (-1,3), (0,1), (0,2), (0,3), (1,2), (1,3), (2,3)}. 

Hence it is enough to show that the Xa as in ll6.8b with / G 2ri-i,fc are a full list of 

representatives for Sol(n, k). 

Assume x £ solves ( 16. 2t . First we describe the dependence on z. Let be 
the highest exponent of z inxi. Then the highest exponent in x^^'' is Si{n + k). In 
particular, Si = Sj for any I < i,j < n and then also Si{n + k) = 1 + ksi, hence 
SiU = 1. The same argument also applies to the lowest exponent, hence any Xi 
is a monomial in z " . In the following it will be enough to consider therefore the 
special case z = 1. 



First note that I l6.2b implies that all Xj are of norm 1, hence of the form 



g2Trtaj gQjQg Q,^ g xhen the Bethe Ansatz equations l|6.2l l for the phase model 
can be rewritten (by taking the logarithm) as 

(6.10) a, = - — + V ai 

with the Jj being half-integers in case k is even, and integers in case k is odd. 
For each fixed generic configuration J = ( Ji, . . . , J^) one easily checks (using our 
general assumption n + fc > 2) that there is precisely one solution to this system 
of linear equations, namely a, = (^^(^ J, + ^ •^') = WW)^^'^ + tM) 

with ||J|| = X;f=i Ji)- Leta;(J) = z^ Cf^ {C,-'\ . . . X''") with C = be the corre- 
sponding element in Sol(n, fc). The choice Jj := Ij{(J*) gives x{J) = x{I{a*)) — x^. 
Hence we get all the solutions x^ predicted in the theorem, but have to show there 
are not more (up to permutations). 

The assumption Xj ^ Xi for j ^ i implies a,; ^ aj + Z and then Ji ^ Jj 
mod {n + k). Therefore, modulo n + k, the (half)-integers Ji are contained in the 
interval [~^^,n + and are distinct. Since k < n + k there is at least one 
(half)-integer m in the interval which does not occur amongst the J/s. Hence we 
can find some I G Z such that J' = J + {1,1, ... ,1) and all the (half)-integer J^ are 
contained in the interval [— , n — 1 + modulo n + k {in other words we shift 
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the 'gap' 771 to the end of the interval). The two operations (taking J modulo n + k 
and adding some {1,1, ... ,1)) however only rescale the solutions, because 

x{Ji,...,J,+k + n,...,Jk) = z^C^+^(C^\-.-,C^*) = e'^a;(J) 

x(Ji + l,...,Jfe + l) = zic^+^+\c'\-.-X''') = e'^x{J) 

Therefore, it is enough to show that multiplication with rj := preserves the set 
X := {a;(/(cr*))}, in other words we have to show that 

with I J = Ij + 1 for 1 < j < k.ln case Ik < 77 — 1 + there is nothing to do, hence 
assume h ^ n — 1 + Now note that = V^i^i^ • ■ • > ^'k-i^^'k ^ + k)) = 
rjxil', -{n + k),I[, = rr'wil'k - (n + k) + 1, 1[ + 1, . . . , + 1). Since 
77, + fc — 1 > k, applying these two equations repeatedly, we finally obtain an 

element x = x{I') e X. Hence the elements in Sol{n,k) are all of the form as 

claimed. This proves that we have a bijection of sets ^<n-i.k — Sol(77, fc) and that 

Sol(n, fc) decomposes into disjoint sets whose elements are obtained by rescaling 
with an 77*'* root of unity. □ 

Before deducing interesting consequences we collect well-known formulae (see 
e.g. ED, (ni Proposition 38.2]): 



Lemma 6.5. Let ^ = A e *P<n,A;,cr e ^<n-i.k- With the notation from Theorem [0| 
and Section \2?l\ we have the following identities 

(1) s^(C"'^^'^-') = s^t(C"'^ 

(2) s^(C'(")) = e„(C'(^))'""(^)s^(C'(^)), where 7T7„(m) = 

(3) s^(C''^)) = e„(C''^))'=s^v(C-^(-)). 

(4) Suppose m^{^i) - then s,ot(^)(C'(")) - &^s^{C"^"\ 

Proof. Statement ^ follows directly from the formulae 

(6.11) eriC'^^^) ^ hriC'^^'^) and ;7,(C'(^)) = e,.(r'("*V 
of |39l- From igJll and it follows 

/»„+l(C'^"'') = • • • = /jn+fc-l(C'^"*^) = /ln+fe(C'^"*^) + (-1)' = 

If ^ ~ fl then there is nothing to do in (|2]l. So assume that /i* — n. By expanding 
the determinant of the Jacobi-Trudy formula s^(?/) — det(/7^._j_|_j (y)) for y — (^^"^ •* 
with respect to the first row together with i6.7i implies 

Repeating the same step imtil all parts of size 77 are removed, we obtain the as- 
serted identity l|2]l. Now lO follows from the general formula ( 1391 (4.3)]) 

(6.12) S(^v)t(yi ,...,yk ) = S(^t)v(yi ,...,yk ) = - 7- -r ■ 

S{n'')[yi, ■ ■ ■ ,yk) 

To obtain (|4) we employ the Fieri formula to find 

and then apply ^ once more. □ 
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We need another Schur function identity which we will frequently use in what 
follows. 

Lemma 6.6. Adopting the notation from Theorem W^ we set x — c}"^/^^^^'^ ^ and y — 
(^\'^\/n^-i(a) ^ w/zere a e *P<„-i.fc. Then we have for any A e ^<n-i,k the identities 



(6.13) sxt{x) ^ sxiy) and sx{y) ^ sxiy )=Sj^-(j/) 

Proof. The first equahty is immediate from Lemma fe.Sl lfTll. Employing Lemma [631 
© and the following identities e^iC^'-''^)'' = C'"''' from and lA""] = |A*| = 
kn — |A| (see Section lZ2)l we calculate 

(6.14) ..(C--C^(-)) = C-^e„(C^(^))^,,v(C-^(^)) 



= sr(C " C ^ = sxic " C ^ ') 

which proves the assertion. □ 

6.2. Eigenbasis and Weyl characters. In this section we show that the Bethe vec- 
tors form a complete set of pairwise orthogonal eigenvectors, and determine their 
eigenvalues in terms of Weyl characters. 

Given g e GL(A:, C) diagonalisable with eigenvalues ti, . . . , t„ and Xx the char- 
acter of the finite dimensional irreducible module corresponding to the partition 
A, we have the equality Xxi9) = sx{ti, ■ ■ ■ ,tn)- We consider for ^ e Z" the values 

XxiO ■■= SA(e^T^,...,e^) 

(where e denotes here the usual exponential function). Recall the scalar product 
{ ,) onV. from Proposition 13. II 

Theorem 6.7. (1) For each k e Z>o the Bethe vectors b{xa), a e ^<n-i,k,forfn a 
complete set of pairwise orthogonal eigenvectors for the action of the cyclic non- 
commutative symmetric functions on Hklz]- The eigenvalues are given by the 
following formulae 



(6.15) eriA)b{x^) 



hr{xa)b{xa) ifr ^ n, 

hn{xa)b{x„) = zb{x„) ifr = n. 



(6.16) sx{A)b{x„) ^ sxt{xa)b{x^) ^ z ^ Xx{io)Kx<y)- 
(2) The norm of the Bethe vectors is given by the following formula 

(6.17) {bM - ivan^p ' 

where Van^ denotes the Vandermonde determinant JJ^ (^■fU'^) „ (^^j^'^^y 

l<i<j<n 

Proof Thanks to (|6.3b and | |5.6|I we have for any solution x of (|6.2b the explicit 
formula for the eigenvalues er{A)b{x) = hr{x)b{x) ior r ^ n and en{A)b{x) = 
zb{x) and zb{x) — hn{x) by | |6.5l l. 

The (noncommutative versus the commutative) Jacobi-Trudy formula implies 
then sx{A)b{x) = Sxt{x)b{x). Using l|6.8b and Lemma [631( T]| we get Sxt{xc) — 
^^s;^((^(;-fi('^), . . . , (^(^"('^)) and | |616l l follows then from the definition of Xx- 

Now consider the action of the commutative algebra A^^™' (from Corollary | |5.14| |) 
on 'Hk- It decomposes the 'Hk into simultaneous generalised eigenspaces, and the 
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Bethe vectors are simultaneous eigenvectors with the eigenvalues as computed 
above. To show that they form a complete eigenbasis it is enough to see that they 
are in different eigenspaces, because we have previously established that there are 
dimHk solutions to the Bethe Ansatz equations. Assume er{A)b{xa) — er{A)b{xr) 
for all r. Then h,. (x^ ) — hr{xr) for all r. Now the hr generate the ring of symmetric 
functions in k variables which in turn can be identified with the (polynomial) ring 
of regular functions on the orbit space / Sk of the symmetric group Sk acting on 
C*^ by permuting the variables. In particular, hr{xa) = hr{xr) for all r implies that 
Xc lies in the same Sk orbit as x^- . Because of definition | |6.9|I this is only possible if 
a = T. 

Next we claim that {b^. b^) = if cr 7^ t. The adjointness of (pi with Lp* from 
Proposition |3]T] and the definition of the elementary symmetric functions implies 
that en^r[-A) has adjoint z^^er{A). In particular. 







.r{A)b{x„)MXr)) - {b{x„),Z-^er{A)b{Xr)) 



= {hn-r{Xa) - Z ^ hr{Xr) {b{x„) , b{Xr)) 
= {z~^hr{Xa) - Z^^hr{Xr)){b{Xa),b{Xr)) ■ 

where we used Lemma [6.2| for the last equality. The claim follows then as above. 

To compute the norm, note that the ordinary Schur polynomials can be ex- 
pressed (see e.g. Hilt Theorem 38.1]) as a ratio 



S\{xi,X2,...,Xr,) 



Dx{xi,X2, ■ 



Vaii(x) 

where Van denotes the Vandermond determinant and 



Dx(xi,X2, ...,Xn) = det 





A2+«-2 
^2 


T,Ai+ri-l 
A2+«-2 


xt"-+^ 


A„-i + l 

X2 


A„-i + l 






■''n-1 


<n~i.k if and only if A„ 


= which 



-'n 

^A2+n- 



-2 



A„-i + l 



Let A G ^<n,k- Then A 
last row of D\ = D\{xi,X2, . . . , x„) consists of I's only. Let us assume this is the 
case and expand Dx with respect to the last row to obtain Dx = J2r=ii^'^y 
where the Z)^'^^ denotes the determinant of the matrix obtained by removing the 
r* column and the row. On the other hand, for fixed r, 1 < r < n, we get 



(6.18) 



Dx{xi,X2, ■ ■ ■ ,Xn)x^=0 







if A„ ^ 0, 

0. 



Thanks to I I6.II I and Proposition 16 .5| [T]| we have 

Ae'P<„-i,fc 



AG'P<„_i,fc 



Recall the Cauchy identity X]Aeq3<„ ^ ^\{^ii^2, 
ZiWj ) . Rietsch ||39l (4.5)] showed that f or (zi , Z2 , 



. Zn)sxt (wi, W2, . . . Wk) = niLi nj=i (1+ 
■Zn) = C^'^"^ and {wi,W2, ■■ - Wk) = 
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C^^"^'' it is I Van(C^^''^)P 11^=1(1 + ^-^'^j) ^ {n + k) for any I < i < n. Putting ev- 
erything together we get 

n 

n 

E E(-i)"^r(c''^^)^A*(c'^'^'^) 

n 

Aeq3<„-i,fe '■=1 

n 

A6'P<„,fc r=l 



r=l AGq3<„,fc 

where t/|'^^ = Ci '''^^ if i 7^ r and j/r'^'' = 0, and with Rietsch's formula gives 

n 

{bM= E ^a(C'^">K*(C'<"'') - |Van.|-2^(n + fcr-i 

= |Van^|-2n(n + fc)"-i. 
Hence the formula follows. □ 

Corollary 6.8. The known determinant formulae from the ring of commutative frnctions 
are also true for the cyclic noncommutative functions, in particular 

Sx{A) = det(/lA,-j+i(^))l<jj<n ■ 

The cyclic noncommutative Schur polynomials pairivise commute. 

Proof. Specialising in (|6.16l l to a horizontal r-strip it follows from Definition 15.101 
that 

(6.19) = dct{hi^i+j{x))i<ij<rb{x) ^ er{x)b{x) . 

Employing the familiar relations form the ring of commutative symmetric func- 
tions we therefore have 

s\{A)b{x) = S),t{x)b{x) = 

det{ex.-i+j{x))i<i^j<nb{x) ^ det{hx^-i+j{A))i<i,j<nb{x) . 

According to Theorem 16.71 the Bethe vectors (|6.11 form a basis in each subspace 
Hfc[2;] for any k e Z>o and, hence, the last identity implies the assertion. □ 
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Corollary 6.9. For < r <n — Ithe complete symmetric polynomials hr{A) defined in 
\5.9\ have the following explicit, simpler form 

(6.20) K{A) - E n 

where the sum runs over all multisets J ~ {ji, . . . , j^} (z-e. s ^ t does not necessarily 
imply that js ^ jt)- 

Example 6.10. 7f n = 4 then 

3 

hsiA) — (E O'i) + + a-ial + afa^ + aial + a^ai + aQaf + ala^ + 0203 
=0 



+ a^ao + 0200 + O3O0 + 03O0 + 0102O3 + 00O102 + 020300 . 



Proof of Corollary [679] Because of Theorem 16. 71 Proposition 15.81 and ll6.19l l it suffices 
to show that for any k e Z>o the Bethe vectors are eigenvectors of the polynomials 
defined on the right hand side of equation | |6.20| | and have eigenvalues er{x) for 
< r < ri — 1. The case r = is obviously true, hence assume r > 0. Let us 
start by describing the action of the polynomial in (|6.20l l on a weight A. Given a 
composition p = {po,Pi, ■■■,Pn-i) of r < n, there must be at least one Pi = and, 
hence, we may rewrite the polynomial in | |6.20| | as 
(6.21) 



3 



En«. = E n n 



^l^^ieJ p^rO<j<n-l 0<j<n-l 

Set pi = o^_^Y ■ ■ ■ '^o°'^i^ ■ ■ ■ '^i^i Let us first assume that po ~ 0. In this case each 
Oj acts on A by adding a box in the {j + 1)* row (of the associated Young diagram 
P(A) if allowed). Then either jj, is the null vector or ly/X = (r) with pj-i boxes in 
the J* row where G ^<n,k arid A € ^<ri-i,fc are obtained from respectively p 
and A by removing mo (A) n-columns. 

Now assume that po > and some other pi = 0. Then Oq" acts on A by removing 
Po columns of height n (if possible), adding po boxes in the first row, and then 
multiplying with z^". It is mapped to zero otherwise. Together with I l6.1b we 
arrive at the formula 

(6.22) E(n«^)K^)=E E ^"'-^'^x^i^-'M'^) 

,./A=(r) 

where fl{h') is the diagram obtained from v by adding (k — vi) colunms of height 
n. 

. . I cr I J j t \ 

Now we multiply the Bethe vector 5(a:;) from l|6.H l by e,.(a;). Leti(CT) — C~ C 
be the Bethe roots (|6.8t with the z-dependence removed. Using the identity and 
the Fieri formula for commutative Schur functions we compute with help of l|6.13t 

El — ^ I A I ~ ^ 

(6.24) = E z^^^ E 
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Since s^t[x) = if z^i > k and ^* G ^<n-i,k, we may assume in 1 16.241 that v £ 
V<n.k, in particular i/^ is defined. Then ly/ii* = (r) is equivalent to /i/i^^ — {r) by 
taking complements and using the equation ji = (m*)^ from H2.9|l . So, by ll6.13l l 

(6.25) er{x)b{x) = XI ( XI S(^,v)t(a;"^)/i j. 

Let i^' be obtained from j/^ by removing all columns of height n. Let c = c(i^^) be 
the number of columns removed. Then the condition /t/j^^ = (r) is equivalent to 
^('') /ly' — (r) if /i*^''-' denotes the partition obtained from fi by removing c = /c — /i J"-* 
columns of height n. Denote by i'' the preimage of imder P, then the Bethe 
Ansatz equations imply S(yV)t (a:^^) = z^i '^''iSj.p^t (a;^^) (as and differ by 

k — Vi ~ /ij'^' — i'[ columns of length n, i6.5^ implies hn{x^^) ~ hn{x) — z^-^ and 
then the claim follows from Lemma |631 ^ and ||2j.) Altogether we obtain 



(6.26) er{x)b{x) = X X z"^" ~''''s^v'y{x-^)fi, 

Each summand belonging to {fi,v^) is in one-to-one correspondence with a sum- 
mand in Il6.22b if we identify the pair {^jS'^^ ,v') in (|6.26l l with the same pair {v^ A) in 
(lEia . □ 

Corollary 16 .91 prompts us to introduce the following counterpart of the transfer 
matrix. Namely, we set 

(6.27) Q{u) ^^hr{A)u'' 

r>0 

as the generating operator for the noncommutative complete symmetric functions 
where, similar as before, we choose the convention ho {A) ~ 1 . Note that this oper- 
ator is well-defined since upon restricting to a subspace 'Hi ^z] with fixed particle 
number k only the first {k+1) terms in the sum Il6.27b do not vanish, i.e. hr{A)k = 
for r > k. Here and in the following Fk denotes the restriction of an endomor- 
phism F of ^[2;] to the subspace Hkiz]- The operator hr=k{A)k becomes the cyclic 
translation operator corresponding to the Dynkin diagram automorphism rot if 
we specialise z = 1. Thus, with Q{u)k being a polynomial in u of degree k the 
result (|6.3b can be rewritten as the following functional equation, 

(6.28) T{u)kQi-u)k = [Q{^uq)k + zu''q''Q{-uq-^)k] . 

This equation is the 'crystal limit' of what is known as Baxter's TQ-equation in the 
literature on quantum integrable systems. In particular, it is immediate from our 
results that for any pair it, w e C we have 

(6.29) [Q{u),Q{v)] = [Q{u),T{v)]=0. 

The operator Q{u) can therefore be identified as the analogue of Baxter's Q-operator 
for the XYZ and XXZ models [2J; further details will be presented in a forthcoming 
paper 1.30 J . 
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6.3. The combinatorial fusion ring and Verlinde algebra. Employing the cyclic 
noncommutative symmetric functions generated from the transfer matrix of the 
phase model, we now show that the fc-particle space Hk[z] can be turned into a 
commutative, associative and imital algebra. To explicitly compute its structure 
constants we first need the following result: 

Proposition 6.11 (Transformation matrix). Let a e and a = V{a) the correspond- 
ing partition. Let = a + p, where p = - 1, ... , — n). Then we have the 
identity 

(6.30) (A, h{x^)) = z-^sa(C-^C'^"^) = z-'-^^^) = z--^xx' iU- 
Proof. From the definition (|6.11 we have (A, b{xa)) = s^t (x^^). We claim that 

(6.31) s^^.{x-') = /i„(x;i)""(^)s,.(x;i) = z-™"(^),s,*(a;;i) = z'"^ s,.{x~'). 

The first equality here is just Lemma [6.51 1|2]| and I I6.III 1. The identity hn{x^^) = 
z^^ho{xa-)^^ — z~^ — hn{xa)~^ holds by Lemma [6.21 and l|6.15t . Since the Schur 
function s\ is a homogeneous polynomial of degree |A|, Lemma 16.51 ifTt and the 

explicit form of the Bethe roots ( I6.8I 1 imply s^t [x'^^) — 2^^sa(C~^C^''^'')- Hence, 

(6.32) (A, b{x,)) - z-l^l/"sA(r^C''"')- 

Finally we use the identity l|6.13l l. □ 
The main theorem of this section is the following ring structure on Hk [z]. 

Theorem 6.12 (Combinatorial fusion ring). Fix k e Z>o and consider the k-f article 
subspaceTikiz] C Tilz]. The assignment 

(6.33) Cx,il) ^ \® p := s-^{A)il 

for basis elements A,/i e turns Hkiz] into a commutative, associative and unital 
<C[z]-algebra Fcomb- 



Proof. The unit element is obviously given by the weight corresponding to the 
empty partition as sg^{A) = have to check the commutativity and asso- 

ciativity of the product. To achieve this we compute the matrix elements 

(6.34) Sa(-4)A- {^^^M)f')^ 

in the eigenbasis of Bethe vectors {b{xa)} <y^'^<k,r,-i - Note that I l6.31t together with 
Theorem |6.7| implies the identity 

(6.35) s-^{A)^z-^.sx{A). 
Moreover, thanks to Theorem |6.7| and Proposition |6.11| we have 

If, « (A\n\ - \^ (i), S~^{A)b{x,)){b{x„),p) 

^ ' ^"^^ " {h{x.).bM 
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from which it is obvious that the product is commutative as the matrix element is 
invariant under exchanging A and fi. Associativity is also clear: 

~P'eP+ p'&P+ 
P.-p'ePit fx^Pt 

= X! <'°'''*a(-^)A)p®£' = (A® , 

where in the first and last line we have exploited commutativity of the product 
and in the second line we used the non-degeneracy of the bilinear form and the 
commutativity of the polynomials s^{A), so{A) (see Corollary l6.8l (. □ 

Definition 6.13. For X,u,d- £ Pt we abbreviate So a = , ^ I Vang. I and 
define S-^^ = SoaXxiS.a) with = — (P((t) + p). We call the matrix 5 := ^ with 
columns and rows indexed by P^ior by ^<n-i,k via I l2.5t ) the modular S-matrix. 

Remark 6.14. From Theorem (|6.71 it follows directly that the matrix S is unitary, 
i.e. YlxeP^ ^xa^Xp ~ ^^'P- From Lemma [631 S it follows that S is almost ro- 
tation invariant: S^^^^^^p^ = e~^l^l5j^^. Moreover, we have the duality = 
y'fc/neT^''^"'^'53^t.t and charge conjugation formula S^^ = S^'~^. Let T be the di- 
agonal matrix with entries e27ri,m(A) ^]-igj-g ^(A) := ■j'^'^t^j^) — ■'l^ is the so-called 
modular anomaly. Then S = (iV) '^'^''^ = (01)'^'^ provides a representa- 
tion of PSL(2, Z), while S 1-^ 5, T T yields a representation of SL(2, Z). Thus, 
together with complex conjugation this turns J^^omb into an abstract Verlinde alge- 
bra in the sense of [12i 0.4.1]. While defined here in a combinatorial setting these 
actions of the modular group correspond to the familiar modular invariance in the 
context of conformal field theory; see e.g. [14, Chapters 10, 14 and 16]. 

The following key result relates our combinatorial fusion ring to the s\{n)k Ver- 
linde algebra and what is usually called the modular 5-matrix in the literature. It 
states that our modular S- matrix satisfies the famous Kac-Peterson formula |27| . 

Proposition 6.15 (Kac-Peterson formula). Let X,a <E P^ . Then (in the notation of 
Section^ 

^i.7rn(n — 1)/4 

S- = - V (_i)^(«')e-rf^('^+'^."'(^+'^)) 



n] 



tuGS„ 



Here A = kojQ + X with finite part A = Yln^ii^i ~ |A|/?^)ei and p = J2i=i (2" ~ V ^» 
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Remark 6.16. Using Weyl's denominator formula one can also deduce an explicit 
expression 

(e. 'xn\ c 1 TT o • ^(P + 
(6.37) 6oct = — , = 2 sm ; 

^i.7rn(n— 1) / 4 

Remark 6.17 (Uniqueness theorem). Goodman and Wenzl ( 1211 Theorem 3.2], see 
also [20 J) established a characterisation of the fusion ring T by the data of its basis 

, the associativity and the explicit formulae for X® fl = jl® X where X, ji £ 
with fl of the form (f). Theorem 16.121 and the Pieri-type formulae from Propo- 
sition 13.81 can then be used to verify the assumption of [21 1 and so to deduce an 
isomorphism of rings J-l:omb — ^- We will establish such an isomorphism (in The- 
orem 16.181 1 in a different way, involving the Verlinde formula and the modular 
S'-matrix. 

Proof of Proposition \6. 1 51 Let 5 = (n — 1, n — 2, . . . , 1, 0) and for j = 1, . . . , n set 

Using | |6.32|| , with 2 = 1, and relating Schur polynomials with Weyl's character 
formula l33l p.40 in particular (3.1)] we get that the term {h{xcr), X) equals 

5, ^ ^ 

^ ' ^ (-l)^(-)u;(/) ^ (_i)^We-^5:?.,(-,e.)(n-.) 

with a; = ti;((j + p). On the other hand e^) (n + Xj — j) equals 

From the definitions, and using J^j Iji'^) ^ W\t we get 

(K^.),A) = ^-^^"^ ' — ^ 

The assertion then follows from ( |6.38t . □ 

6.4. The Verlinde algebra and the modular S-matrix. The Verlinde algebra is 
the fusion algebra of the integrable highest weight modules of level k. It plays 
a prominent role in conformal field theory (for details see e.g. |14| . |[26l , ISTi ). 

More precisely, the Verlinde algebra 14 — Vk{sl{n), C) = C .F is the C-algebra 
with basis indexed by the elements from Pf^ together with the multiplication 
(called/wsfoM product) 

(6.39) X*fi:= AAg'-"^, 
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where the structure constants, known as fusion coefficients are given in terms of the 
Verlinde formula [47J 

(6.40) M^""^'" ^ y ^'^-^'^^^^'^ 

and the S~^^ are given by the Kac-Peterson formula (precisely the formula from 
Proposition l|6.15|l ). We already saw that one could alternatively define S~^^ = 
SoaXxi^a)' C = -(P{^) + P)- with Soa as above. 

Theorem 6.18 (Combinatorial description of the Verlinde algebra). The combinato- 
rial algebra T specialises to the integral Verlinde (or fusion) algebra, i.e. 

(6.41) J'comb/(2 - 1) = -F. 

In particular, we have for z ~ 1 the following equalities 

(6.42) X* jl ^ X® ji ^ s'^{A)il = s\{A)il, yX,jj,GPif. 
identifying the fusion product i6.39i with the combinatorially defined product ^3^. 

Proof. We relate the matrix elements of the cyclic noncommutative Schur functions 
to the fusion constants: 



(6.43) (z>,S3^(^)A> = 



The first equality here holds thanks to H6.36t , I I6.32I I and (|6.131 , the second by Defi- 
nition [6T3l and the last one is the Verlinde formula J6.40I I. Specialising z h> 1 and 
employing | |6.35l l gives the result. □ 

Remark 6.19. Note that it is known that the fusion coefficients A/^-*^'^' " are non- 
Ay^ 

negative integers which coincide with the dimension of certain moduli spaces of 
generalized 6'-f unctions |3|. From the combinatorial nature of the affine plactic al- 
gebra we can conclude completely combinatorially that (i>, SyfyA)li) G Z. A purely 
combinatorial proof of non-negativity seems to be missing. First steps in this di- 
rection will appear in a forthcoming paper. 

Theorem 6.20. Let tS^^ = Z[ei, . . . , e^] be the ring of symmetric polynomials in k 
variables. The assignment X s^t defines an isomorphism of rings 

(6.44) T = J"(si(n))fc ^ Z[ei, . . . , ek]/{h„ - 1, /i„+i, . . . , h„+k-i, h^+k + {-ifeu), 
where hr denotes the complete symmetric function in k variables. 



Remark 6.21. We will see later (Corollary I8.2l l that Vfe(sl(n),Z) is a quotient of 
the quantum cohomology ring of the Grassmannian by factoring out the extra 
relations q = Ck and /i„ = 1. 

Proof. The notation A^^^^ = Z[ei , . . . , e^] makes sense, since A^'^^ is generated by the 
e/s and they are algebraically independent (|11. Prop. 35.1]). Let Aj^-* = C ®z A''^^ 
be the complexification. Denote by / be the ideal generated by fi, < i < k, where 

fo = hn-- 1, fk = hn+k + (-l)''efc and fi = hn+i otherwise; and let R := A^^^ /Ihe 
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the quotient, which is of course exactly the complexification of the right hand side 
of l l04|l . 

Claim 1: 1 is a radical ideal, i.e I = 

First note that we could also write A^*^-' — . . . , hk\ IITTl Prop. 35.1], in partic- 
ular e/c e Z[/ii, . . . , hk]. Now consider A = ^ A^'^^ = Z[ei, 62, . • .] = /i2, . . .], 
the ring of symmetric fimctions with its natural projection p : A— »A('^'. Set hi = 
hi e A if i ^ {n, n + k}, hn = hn — 1 and /i„+fc — hn+k + {^^)'^ek- For /i a partition 
define = h^^h^^ . . .. The hi, i E {1, 2, . . . ,k,n,n + l, . . . ,n + k} are algebraically 
independent, and therefore also the corresponding hi. Consequently, the /i^'s form 
a linearly independent subset of A. Assume now / e A^'') c A is not in the ideal 
/' generated by the hi,n<i<n + k. If we expand / in the h^'s there must appear 
some h^ where /i^ ^ {n, n+1, . . . ,n + k} for all j. Let s be a positive integer. Then 
must contain hf^s in its basis expansion, where is the partition which contains 
each part /i^ exactly s times. In particular ^ /' for any s. Now one can use the 
projection p to deduce the result. 

Claim 2: Let /, g e A. Then f = g E R if and only if f{x) — g{x) = Ofor any solution x 
of the Bethe Ansatz equations i6.2i . 

Using the alternative version i6.7l of I I6.2D (with z = 1), the claim is a direct conse- 
quence of Claim 1 and Hilbert's Nullstellensatz, since then / equals the vanishing 
ideal of the zero set of /. 

Claim 3: Sending A to the class of sx* in R defines a ring homomorphism 

F: Vk{sl{n),C) ^ R. 

It is enough to show that for any A, /i e Pf^ we have F{\ * fi) = F{\)F{jl) (thanks 
to <I6.42| |). Let h{x) = h{x„) be a (non-zero) Bethe vector. Using I I6.II I and (16.131 1 for 
z = \ we expand h{x) = X]/>ept Si,t*[x)v and obtain from Theorem 16. 71 

sx{A)b{x) = sxt{x)b{x) = ^ sxt{x)Sfj,t{x)fi* ^ ^ {fi* ,s\{A)v*)s^t{x)fi* . 

Comparing coefficients of each basis element in the last two terms we obtain 
(6.45) sxt{x)Sf,t{x) = ^ {fi*,sxiA)i>*)s^t{x) = ^ {i),sx{A)fi)s^t{x) 

Note that our convention s^in) [A) = e„(^) = 1 (with z = 1) precisely corresponds 
under F to the extra imposed relation s„ = /i„ = 1. To see the equality of the 
matrix elements recall from Section lZ2l that 

{fL\sx{A)v*) = (l>,(fiipOS;,(^)* oflip)/i), 

where sx{A)* denotes the right adjoint of sx{A). One easily verifies that flip 00^ o 
flip = a*_j which implies flip oe,.(y^)* o flip — er{A) and, thus, fliposA(.4)* o flip = 
sx{A). Together with the reality of the matrix elements, which is immediate from 
the action of the affine plactic algebra this gives the desired identity | |6.45| |. 
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Now, fom the definition of F one obtains 

A:=F{X*fi)^F{sx{A)fi)^F I ^ (f>, sa(^)A)j> = ^ (j>, SA(^)/i)s,* , 



+ 



whereas 

i?:=F(A)F(A) = SA*V 
By (|6.451 we have A{x) = B(x) for any Bethe root x = x„ or any other in the 
5fc-orbit of x^. Moreover, A{x) — B{x) for any Bethe root where not all the entries 
are different, since both sides of the equality just vanish. Hence A{x) = B{x) for 
any solution of the Bethe Ansatz equations. The Claim follows now from Claim 2. 
Claim 4: F is an isomorphism. Since via | |2.5|I the A e *P<n-i,*; form a basis of the 
complexification of Vk {sl{n), Z) it is enough to show that the Sx*, A e ^<n-i.k form 
a basis of R/I. Recall that the the /i^'s form a basis of A*^*^), if /i runs through the set 
of partitions with at most k parts IflTl p 731. In particular, the /i^'s with /i € ^<n-i,k 
span R/L To see the linearly independence assume that X^^gtp^^^ ^ a^/i^ = in 

i?/Jforsomea^ G C, equivalently X!^e<p<„_j ^ aji^i. = YJi^n ihi for some e R. 
Expanding this equality in the basis of the h^'s we see that the basis vectors on the 
left hand side are all of the form h^, where G '^<n-i,k, whereas the basis vectors 
on the right hand side are all of the form with /i ^ *P<n-i,/c- In particular, = 
for all II E ^<n-i.k and so the /i^ form a basis. Moreover, /i^ = /i^ in this case. 
Now the transformation matrix between the /i^'s and the s^'s is triangular with 
I's on the diagonal tV7[ p 75 (4)], hence the linearly independence follows. 

Since all the constructions are defined over the integers, F induces an isomor- 
phism for the integral version as well. □ 

Example 6.22. Consider the case n = 3 and k = 1. The ring C[ei]/(ft-4 + ei) is 
isomorphic to C[ei]/(ef — ei) (since /i4 = — 3e2ef + 2e3ei + evaluated at a; = 
{xi, 0, 0, 0, . . .) gives h4{x) = ef{x)), and has basis 1, ei, ej, ef = h^. If we impose 
the additional relation — 1, we get a ring on basis 1, ei, and multiplication 
eici = el, eie'l = ef — 1. Under the map $, the three partitions 0, (1), (1^) are 
mapped to = 1, sji) = hi — ei, S(2) = /i2 = ef, and the multiplication in the 
combinatorial fusion ring is precisely the given one. 

7. Applications 

7.1. Symmetries of fusion coefficients. The following (known) symmetry formu- 
lae for the fusion coefficients are now easily verified using l |6.42|l : 

Proposition 7.1. For X, jl, i> e set A^j^^. := M'^^}^''^' then 

(i) KixMUMC') = ^xi^Jor any permutation t: e S3 of{X, A, J>) 

-^rot(A)/ii> = ■^Arot(/l)t> = "^AA i-ot(i/) 

Proof. According to l|6.431 and | |6.36|I (with v replaced by v*) we have 
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and the statement iQl follows. The fusion coefficients do not depend on z, therefore 
we may set z = 1 and calculate 

■^rot(A)A. = A/'Ai>rot(A)'^(rot(A)*,s^(^)^>) = (rot-i(r),v(-4)^) 

(where (f) follows from Corollary l6.8l using the fact that rot = /ife(^)fc when z = 1) 
and then apply again part (01 repeatedly to deduce A/'^.^^j^^^- - = Af\^ot(jj.)v as well. 
To prove l|mj we make once more use of the relation fliposA(.4)* = s\{A) o flip 
already discussed when deriving (|6.45l l. Together with s\{A)* = s\*{A), which 
follows from ( |6.16t and ( |6.13t and the definitions in Section we calculate 

-^r/i*i>* = (£',SA-(-4)A*) = (i>*,fiipos;,(^)*ofiip/i) = (z>*,sa(^)A) =A/'a^^. 

□ 

7.2. Noncommutative Cauchy identities. Exploiting the combinatorial definition 
( |6.42t of the fusion product, we now state new identities for the fusion coefficients. 

Corollary 7.2 (Noncommutative Cauchy identities). Let £ E {1, . . . ,n — 1}, Ui E C 

for I < i < i and k e Z>o. Recalling the analogue of Baxter's Q-operator from \6.17\ and 
the transfer matrix we have the following equalities of endomorphisms ofHk- 

(7.1) Q{ui)k- ■ ■Q{ue)k = ^ sx{ui,...,ui)s\{A)k, 

(7.2) T{ui)k- ■ ■T{ui)k = ^ Sxtiui,...,ui)sx{A)k ■ 
In particular, 

(7.3) ho,,{A)k ■ ■ ■ ho.^{A)k = ^AaSA(^)fc 

Aeq3<f,fc 

(7.4) ea^{A)k---eag{A)k = ^ K)^t^sx{A)k, 

zvith Kxa being the Kostka numbers, i.e. the number of semi-standard tableaux of shape A 
and weight a = (ai, . . . , at) G Z>q. 

Proof. We employ once more the eigenbasis of Bethe states; see Theorem 16. 71 The 
formula (|7.1) l is a consequence of the Cauchy-identity sx{x)sxt {y) = 11?: j (1 + 
XiHj) for commutative Schur functions. Namely, the definition of the Q-operator 

state b{x) S Tik- Therefore, it follows that 

i k 

Q{ui) ■ ■ ■ Q{ue)b{x) = J]^ ^(1 + = ^ s\{u)sxt{x)b{x) 

sx{u)sx{A)b{x) . 

Since the Bethe states form a basis of Tik (Theorem 16. 7t , we have proved II7.1I I. 
To derive | |7.3t , recall the well-known expansion sx{u) = Kxama{u) with ttIq, 
being the basis of symmetric monomial functions (see e.g. [33, Chapter 1, Section 



in (|62Zll together with (|6.19l l gives Q{u)b{x) = 11^=1 (1 + uxj)b{x) for any Bethe 
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6, Table 1 and (6.4)]). Expanding both sides of l|7.1|l with respect to the basis of 
symmetric monomial functions, we obtain the asserted formula l|7.3l l. 
The proof of (|7.2b and ||7.4| | is completely analogous to the known one for the ring 
of commutative symmetric functions, since we have shown in Corollary 16.81 that 
the cyclic noncommutative Schur polynomials satisfy all the familiar relations of 
their commutative counterparts. □ 

As an application of the generalised Cauchy identities we now derive novel 
identities for the fusion coefficients. Let t and a be as in Corollary 17.21 and /i, G 

*P<n-i,f ■ Then denote by pL, v and ) the affine weights in correspond- 

ing to the pre-images of [l,v and a horizontal and vertical strip of length ai under 
the bijection I l2.5b . 

Corollary 7.3 (Kostka numbers and fusion coefficients). Given a sequence S ~ (y = 
A*^^', ■ • • , M^^' = m) of partitions in q}<„_i i set ^^^{S) = A/'i^''— ' and JVUS) = 

A/'i-^'— . Then we have the identities 

(1=0 M<') 

(7.5) ^A/-i(5)A/-2(5)...A/-,(^) = K^^Mf}' 



{k)0 



(7.6) Y.^[{S)M!,{S)...m{S) = ^A'aA/'g . 

s Aeq3<„,f 

where the left sums run through the set of all sequences S as above and A e is the 
f re-image of V..5\ . If X <E *P<,i.^ we first delete all columns of length n. 

Proof. Consider the matrix element (i>, ha^{A) ■ ■ ■ ha^{A)jj.) with /t, i> G Pft. Em- 
ploying l|7.3|l we obviously have 

{i>,ha^{A) ■ ■ ■ hai{A)fl) = Y Kxa{'>,Sx{A)fl) 

AGq3<„_i,f 

and | |7.3|I now follows from | |6.43|| . The second equality is proved along the same 
lines by considering the matrix element (t>, {A) ■ ■ ■ eat (-^)A) ^rid applying the 
identity ((Z31l. □ 

Using the phase algebra generators we now derive a relation between fusion 
coefficients of level k and level fc + 1. Such a recursion relation seems to be new 
and is a direct consequence of our combinatorial particle description of the fusion 
ring. 

Corollary 7.4 (Recursion relation for fusion coefficients). Adopt the same conventions 
as in the previous corollary. Choose any integer vector i — (ji, . . . , j^) e and define for 

(fc+i) iPj*/7(^) 

level fc + 1 the fusion coefficients J\f'{S,j) — N ' — , then we have the recursion 

relation 

{7.7) Y.^[{SM[S,i)...N',{S,i)^ J2 ^^-^^ ■ 

s Aeq3<„,f 

In particular, for a = (r, 0, . . . , 0) roe simply have 
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for any j e Z„. 

Proof. Employing Lemma 13.41 one easily verifies the following relations between 
the generators of the Yang-Baxter and the phase algebra, 

A{u)(pi — ipiA{u), ipiD{u) = uC{u), D{u) = uC{u)Lp\ . 

From the latter identities one now obtains for the transfer matrix l|4.1b , 

ipiT(u)if\ — LpiA(u)if \ + zipiD{u)ip\ = A{u)Lpiip\ + zuC{u)lp\ = T{u). 

But since for z = 1 one has rot oT{u) = T{u) o rot, this is obvious as each er{A) is 
invariant under a cyclic rotation when z = 1, we must have 



^tT{u)Lp* = T{u) 

for all i = 0, 1, . . . , n — 1. Therefore, we have (pier{A)(p* 
follows from (|7.4)l . 



er{A) and the assertion 



(j>, Cai (^) • • • ea, = {l',iPj^ea^{A)ip*^---iPj^ea,{A)(p*^fi) 

Xfj, 



□ 



Example 7.5. Let n ~ 3 and k — 2. Choose £ = k ~ 2 and set /i (2, 1). Then 
it is not difficult to compute, using the combinatorial formula l|6.42|l , the fusion 
product 



+ ( 



Fixing J/ — and making the choices j==(2,3,l) one finds that on 

the left hand side of ^7.7} only two sequences S contribute, namely 



— II j and 1^1^ = 
Again one computes combinatorially 



(l)^-(l,l) (1)¥'^(1,0) 

leading to the identity 



(1)^3(2,2) 



(1) (^J/t 



(1) iplfi 



1 



The only possible semi-standard tableaux of weight a lying within the bounding 



box of size 3x2 are 
for the right hand side of l|7.7l l 



and^,^ 



. Obviously, M^}'^ = and, thus, we compute 



0A 



which yields the desired equality. 
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Part II: The quantum cohomology ring: Fermions on a circle 
8. Free fermion formulation of the small quantum cohomology ring 

We want to develop structures parallel to the ones discussed before for the fu- 
sion ring, but now for the quantum cohomology ring and finally connect the two 
sides. Building on earlier results of for instance Bertram [5|, Rietsch [39J, and Post- 
nikov [37J we present a free fermion formulation of the small quantum cohomol- 
ogy ring qH*{Grk^k+n) of the complex Grassmannian. Here k and n are analogous 
to the level and rank in the context of the fusion ring. 

More precisely, let n,k E Z+ and denote N = k + n. Let Grk.n+k be the 
Grassmannian of fc-planes inside = 0"+*^. The integral cohomology ring 
H*{Grk.k+n) can explicitly be described using Schubert calculus (see for exam- 
ple [17, 9.4]): the Schubert classes form a basis, the structure constants are the 
intersection numbers, which coincide with the Littlewood-Richardson coefficients. 
(Here A rims through ^<k,n-) 

The small quantum cohomology qH' {Grk,n+k) is a deformation of the usual 
(singular) cohomology. More precisely, it is a Z[q'] -algebra which is isomorphic 
to Z[q] H'{Grk.n+k) as a Z[g]-module. The Schubert classes give a Z[(7]-basis 
{1(g) [Oa]}. This module can be equipped (in a non-obvious way) with a ring 
structure where the structure constants C^^^{q) = J2 ^x '^^'^ given by the so- 
called 3-point, genus Gromov-Witten invariants C^'J^ which count the number 
of rational curves of degree d passing through generic translates of VL\, il^, il^. 
(In the cases |A| + + \v\ ^ kn + d{k + n), where the number of curves could 
be infinite, one just puts C^'J^ — 0.) For a general overview we refer to flSl and 
||29]. Note that for q = Q we obtain the ordinary cohomology H*{G'!:k,n+k), with 
the ring structure given by the cup or intersection product. For a description of 
the quantum cohomology ring from the Schubert calculus point of view we refer 



In the rest of the paper we will develop a combinatorial (fermionic model) for 
the quantum cohomology similar to our combinatorial description of the fusion 
algebra. 

8.1. 01-words, partitions and Schubert cells. Throughout our discussion we will 
use the following well-known bijections between 01-words of length N and parti- 
tions (see e.g. [37J) as well as the basis vectors of the wedge space /\ C^. 

Definition 8.1. Let w = ■wiW2 ■ ■ ■ wn be a word with N letters Wi which are either 
or 1. The weight of w is the sum J2i — ^- Let 



be the set of words of weight k. Let (w) := wi + ■ ■ ■ + Wi the number of 1-letters 
Wj for i in the closed interval [0, «]. 

For w e Wk.N denote hy I < ii < ■ . ■ < tk < N the positions of the 1-letters in 
w counting from the left. Then there is obviously a bijection *P<A;,ii — > Wk.N given 



to [5J, [91, [10], [45]. 




by 



\^w{\) =0---010---010---0, 
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where the positions ti of the letters 1 are determined according to the formula 

(8.1) = Afc+i_, + i. 

We shall denote the inverse image under this bijection w i— > A(w). Graphically this 
correspondence is simply assigning to each A the path which is traced out by its 
Young diagram in the kxn rectangle. Namely, starting from the left bottom corner 
in the fc x ?i rectangle each move by a box to the right corresponds to a letter and 
each move by a box up to a letter 1. For instance, the partitions displayed by the 
Young diagrams from \2.3\ correspond under this bijection to the set of words 

{11000, 10100, 10010, 10001, 01100, 01010, 00110, 010001, 00101, 00011}. 

Recall the well-known correspondence (see e.g. flT], [37|) between 01-words of 
weight k and Schubert classes in qH'{Grk,N)' fix a full standard flag C C C'^ C 
• • • C and assign to each word w the Schubert cell 

(8.2) n°^^{Ve Grk,N I dim(l/ n C') = wn + wn^i ■■■ + wn+i-i} . 

The associated Schubert class [flw] is the fundamental cohomology class of the 
Schubert variety il w (i.e. the closure of the Schubert cell.) 

Siebert and Tian [42J gave an explicit presentation of qH' (Gr^ jv) in terms of the 
ring of symmetric polynomials: 

(8.3) qH'{Gik.N) ^ ®z Z[ei, 62, . . . ek]/ {K+i, hN-i,hN + {-ifq) 

where the e/s are the (commutative) elementary symmetric functions in k vari- 
ables and the hi's are the corresponding complete symmetric functions. A 1\q\- 
basis is given by the images of the Schur polynomials sx for A e *P</c,n. The 
following is then a direct consequence of Theorem l6.20l 

Corollary 8.2 (Verlinde algebra as a quotient of qH*). 

The Verlinde algebra 14(sl(n), Z) z's isomorphic to the quotient of the quantum cohomol- 
ogy ring qH'{GTk,k+n) by imposing the extra relations q — e^ and ft,„ = 1. 

Finally the words of weight k (or the partitions from ^<k,n) are also in bijec- 
tion to basis vectors of /\ by sending a partition A to the vector A • • • A ve,^ 
with vi, . . . ^vn the standard basis vectors of C^. (This will turn out to be a small 
'shadow' of the so-called Fock space which appears in the Fermion-Boson corre- 
spondence 126 J , L28J; see the table in Part III.) 

8.2. State space and fermions. Paralleling our previous discussion for the fusion 
ring we now introduce a vector space of states for qH'{Grk,N) which will again 
lead to a description of the ring structure in terms of quantum particles hopping 
on circle but now with N sites. Choose N = n + k E Z>o to be fixed and define the 
vector space 

(8.4) T = ^ J-fc, J-fe = C^<k.N-k = CWk,N 

k=Q 

with To = C{0} as before. If we denote the basis vector in given by the empty 
partition by = 0^, then 0o has the physical interpretation of the vacuum, i.e. 
no particles in the system. Note that in contrast to the fusion ring we are now 
considering a finite-dimensional vector space. 
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We want to construct an analogue of the phase algebra for our vector space T . 
For \ <i <N define the following linear endomorphisms V'l / V'i of T: 




if Wi = 0. Here w' differs from w only hy w\ — \ 
if 7^ 

(— if Wi = 1. Here w' differs from w only by w'.^ — 
if m; 7^1. 



The associated Young diagram ?/'*A is obtained by adding the top row of the 
Young diagram A to itself (thereby increasing its height) and then subtracting a 
boundary ribbon starting in the (i — fc — l)-diagonal and ending in the top row. In 
contrast is the Young diagram which is obtained from A by adding a boundary 
ribbon with same start and end points as in the previous case and then subtracting 
the top row (thereby decreasing the height) - it corresponds to reading the picture 
below in reverse order. 

Example 8.3. To visualize the action of tA* consider the special case n = fc = 4 
and /i = (4, 3, 3, 1): Vs/^ is depicted in the figure below, where the entries in the 
diagram label the diagonals. The (3 — — 1) = — 2-diagonal determines the start 
of the boundary ribbon (the shaded boxes) which has to be subtracted: 

n = k = ^ k = 5,n = 3 



] 



-2 



In 



01001101 



01101101 



cre- 



Proposition 8.4 (Fermion/Clifford algebra). (1) The endomorphisms ^i,ip* 

ate a subalgebra € c End isomorphic to a 2"^^ -dimensional Clifford algebra 
with the following defining relations: 

(2) If we introduce the following scalar product on {aw,j3w') — aj35yj,yji = 
nti > f^^"" (^.A, A') = (A,V*A'). 

(3) If we introduce a grading on C by putting ip^ in degree —1 and ip* in degree 1, 
we get a triangular decomposition C = C_ ® Co © C+. Then C_ annihilates the 
vacuum vector 0o, and T is a free C+-module of rank 1, with graded decompo- 
sition T = In particular, T becomes an irreducible lowest weight Verma 
module module for the Clifford algebra C. 

Proof. All assertions can be easily verified by straightforward calculations. □ 

If we consider a word w as an A^-tuple of integers, similar to the phase algebra 
the maps ip* , ip^ have the interpretation of particle creation and annihilation oper- 
ators at site i of a circular lattice but this time of size N = n + k. Moreover, they 
now describe free fermions which obey the Pauli exclusion principle, i.e. only one 
particle per site is allowed. The dimension (level) k is again the total number of 
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particles which is given by the operator K = = V'iV'i- The codimen- 

sion n = N — k is the number of unoccupied sites, i.e. holes in the system. Again 
we scalar extend our phase space l|8.4t ) to 

(8.5) T[q]^C[q]^cJ', 

because later on we introduce quasi-periodic boundary conditions on the circle 

V'jv+i = #1 and tAat+i = Vi- 

Note that our interpretation of J-[q] as state space of a quantum mechanical par- 
ticle system is also valid when setting q = 0. In particular setting q = does not 
correspond to the classical limit of our particle system (in the physical sense) but 
simply alters the boundary conditions. The adjective quantum in quantum cohomol- 
ogy is in our context simply synonymous with q-deformed and has nothing to do 
with its physical meaning. 

8.3. Discrete symmetries: parity and time reversal, particle-hole duality, shift. 

We now introduce a number of mappings which arise naturally in the context of 
the physical particle picture. Later on we relate them to sjonmetries of Gromov- 
Witten invariants. 

Parity Reversal/Poincare duality: We introduce the parity reversal operator 
V (an involution) which reverses the order of letters in a word by setting, 

Vw ~ w^, :— wnwn-i ■ ■ ■ wi . 

This operator corresponds to Poincare duality, since w{X^) = w(A)^. The 
transformation property of the fermion operators under parity reversal is 
(with the notation e'^'^C?) = (-l)^^-)) 

(8.6) r^P^V = e''^^V^^+i-„ Vr^V = e'^^^V^+i-. ■ 

Time reversal/complex conjugation: In continuum quantum physics time re- 
versal is related to complex conjugation of the wave function through the 
Schrodinger equation. In the present context of a discrete system we gen- 
eralize this notion in terms of the antilinear involution 

w w 

with q = q~^. In particular, 

Particle-Hole Duality/transpose: This involution, which we shall denote by 
the symbol C, is associated with the bijection ^<k,n ^<n,k or to the 
swapping of the letters in each word w: 0-letters become 1-letters and vice 
versa. In terms of partitions we define 

(8.8) CA = (A'')* = (A*)^, 

i.e. we take the transpose and the Poincare dual. The transformation prop- 
erties for the Clifford algebra generators are 

(8.9) c^,c = (-i)^~v:, cr^c - (-i)^-v. • 

Together with parity reversal this gives the known isomorphism of rings 

(8.10) iJ : qH'{Gik,N) ^ qH'{GTn,N), 1 ^ [^x] ^ 1 ^ [f^v] , 
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which in the language of symmetric functions just amounts to swapping 
the bases of elementary and complete sjonmetric functions, to : er ^ hr. 
Shift operator: There is an analogue Rot of the cyclic shift operator rot for 
the fusion ring and defined on words as follows 



This operator appears already in the context of Gromov-Witten invariants 
in Il37l . In terms of Young diagrams its action corresponds to shifting the 
entire diagram within the k x n bounding box by one column to the left if 
wi = and by one row down if uji = 1. Expressed in formulae this means. 



Under the identification of partitions with particle configurations on a cir- 
cle via l|2.5l l it simply rotates the particle positions on the A^-circle, alias the 
Dynkin diagram, but this time of sl{N). 

9. The affine nil-Temperley-Lieb algebra and noncommutative 



Mimicking the passing from the phase algebra to the local plactic algebra we 
define the following weight preserving endomorphism of 

(9.1) , ifl<i<iV-l, ww^-ge'"""VtV'jv ■ 
Proposition 9.1. Let N >2. 

(1) The subalgebra E^a o/End( J") generated bytheu/sl < i < N—1 is isomorphic 
to the nil-Temperley-Lieb algebra O-TL^. 

(2) The subalgebra i?aff' o/End(J^[g]) generated by the u/s 1 < i < N is isomorphic 
to the affine nil-Temperley-Lieb algebra 0-TLn. 

Proof. Recall (see e.g. Li3, lEI) that 0-TLjv is the unital associative algebra with 
generators {ui, . . . , ujv} and relations 

(9.2) uf = UiUi^iUi — -Ui-i-iUiMi+i = 0, UiUj — UjUi ii i — j ^ ±1 mod 

where all indices are understood modulo N. The subalgebra generated by the 
Ui, i > is the ordinary nil-Temperley-Lieb algebra O-TL^. Using the Clifford 
relations it is straight-forward to check that the ufs satisfy the nil-Temperley-Lieb 
relations, hence Ui i-^ Ui defines surjective algebra morphisms O-TLpf—^Efin and 
0-rLAr-»£'aff. By [4, Proposition 2.4.1], J" is a faithful representation of 0-TLn 
from which one easily deduces that T[q] is a faithful representation of O-TL^. □ 

In the following we will consider the nil-Temperley algebras as algebras of en- 
domorphisms and will not distinguish in the notation between Ui and Ui. 

Remark 9.2 (Fermion hopping). In terms of our particle description the operators 
Ui simply correspond to one fermion hopping in clockwise direction on the cir- 
cle. The action of the affine nil-Temperley-Lieb algebra leaves the /c-particle space 
invariant, i.e. UiJ-k [q] C [q] ■ In terms of Young diagrams Ui adds a box in the 
{i — fc)*-diagonal for i — 1, . . . , N — 1. (The p*-diagonal of a Young diagram is 



(8.11) 



Rot(ti;) — W2 ■ ■ ■ WNWi . 



(8.12) 




POLYNOMIALS 
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formed by all squares («, j) with content p — j — i). The action of the affine gen- 
erator It AT corresponds to removing (adding) a rim hook of size — 1. If either of 
these actions is not allowed the image is 0; see |37|| for details. 

Lemma 9.3. We have the following transformation properties of the affine nil-Temperley- 
Lieb generators, 1 < i < N — 1, where u* = denotes the right adjoint ofuii 

(9.3) TunT = -g-ie^-"«^tVjv: Tu,T = u,, 
CunC = -ge'^^^^V^V-i, CuiC = u*. 

Analogously to Section l531 we again consider noncommutative symmetric poly- 
nomials: 

Definition 9.4. For r ^ 1,2, N ~ I let 

(9.4) er{U) = 51 n hriU) = 51 n 

\i\—r 

We also set eN(p() = — ge'''^"" andhNiU)\Tf^[q\ = q- Note that we have hN{U)\jr^[q] = 
for k < N and hrilJ) ~ Ofor r > N. For A € ^<n,n define the noncommutative Schur 
polynomial 

(9.5) sx{U) Aet{ext_^+j{U))i<i^j<N = dei{hx^-i+j{U))i<i^j<N ■ 

Remark 9.5. Note that in comparison to | |5.5|I the cyclic ordering is reversed and 
that the complete symmetric pol5momials are now square-free because of | |9.2|I . 

Remark 9.6. The definition of sx{U) only makes sense after we have proved that 
the er{U) resp. hriJA) pairwise commute (see Corollary 110. 7l below) . We also have 
to show that the two definitions from I l9.5b agree (Theorem 1 10.6|l . However, we 
would like to accept the definitions and draw a few consequences first. We also 
want to point out that both, the definitions | |9.4|| as well as Corollary ll0.7l are due 
to Postnikov Il37l . Our approach provides a new point of view of these results. 

Lemma 9.7. We have the following transformation properties 

(9.6) VCeriU) :^hr{U)VC, VCsx{U) ^ sxt{U)VC 

Proof. Using I I9.3I I and VCu^VC — ujv one verifies that each clockwise cyclically 
ordered monomial is transformed into an anti-clockwise cyclically ordered one 
and vice versa, VCYlf^j UiVC — Hie/^i- The first assertion follows then from 
(|9.4|l . the second from the first with | |9.5|I □ 

10. Construction of a common eigenbasis 

We now construct a common eigenbasis for the polynomials e, (W), hr{U), then 
consider the algebra of noncommutative symmetric fimctions and establish in this 
way Postnikov's result that the noncommutative Schur polynomial s\ (U) are well- 
defined. Our construction and discussion of the eigenbasis will naturally lead to 
the Bertram- Vafa-Intrilligator formula for Gromov-Witten invariants allowing us 
to make contact with the results in |39| and also set it in parallel to the Verlinde 
formula | |6.43|I . 

Analogous to the definition of the Bethe vectors in the context of the fusion 
ring we now introduce (free) /c-fermion states b{x) through the following identity 
which resembles equation l|6.11 . 
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Lemma 10.1. Let y = {yi, . . . ,yk) G (C[g''='^])*' with pairivise distinct y/s. Set 
(j/i) = J2p=i vi^'^p- Then we have the identity 

(10.1) %):=?7(2/)^*(yi)---V'*(yfe)0o= ^ sx{y^\ . . . .y^^) \ 

where the normalisation factor rj{y) is given by 

k(k-i) 

viy) - ^-'^ ' ''^'^ 



U^<Jiyi -Vj ) 

Proof. Inserting the definition of the creation operators V' {Vi) one derives the ex- 
pansion 

Kv) = viy) ^* (yi) ■ ■ ■ i^* iyk)1)o 

(10.2) = rjiy) J2 i-iyi-^ J2 ?/;(iV--y:(i)^^^-->40o 

TTsSfc ii<...<ek 

TreSk ei<...<ik li«<i^^« ' 

Recalling the relationship (18. Il l between the particle positions and the associated 
partition, lu+i-j — 1 = ^ + ~ J the statement follows after applying the permu- 
tation wq — (fc . . . 21) from the following determinant formula for Schur functions 
(see e.g. ES), 

.1. _ det(^y-'"^^+^)i<,,j<fc 

\Ar<jiyi -yj ) 

□ 

In the context of the fusion ring we used the relations of the quantum Yang- 
Baxter algebra to derive the Bethe Ansatz equations; see Proposition 16.11 and the 
sketched proof. For the quantum cohomology ring we will employ the Clifford 
algebra relations from Proposition l8.4l (l) and | |10.2|| to derive a set of conditions on 
y ^ (i/i, . . . , yfc) such that the vector b{y) is an eigenvector of the noncommutative 
symmetric functions. 

Lemma 10.2. Provided y — {yi, . . . ,yk), with pairwise distinct yt's, is a solution to the 
equations 

(10.3) y^ ^...^y^ 

the associated vector b{y) from JlO.ll l z's a common eigenvector of the noncommutative 
elementary and complete symmetric polynomials | |9.4| |. In particular, the eigenvalues are 
of the following form, 

(10.4) er{U)b{y) ^ er{y)b{y) and K{U)b{y) ^ K{y)b{y) . 

Proof. To prove our claim, we first compute the action of er{U) on b{y) and then 
show that the result matches with multiplying b{y) by er{y) if we impose the con- 
ditions l|10.3t . We employ once more the expansion l |10.2|l of the vector b{y). Define 
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vei,...,ik — i^ei ■ ' ' "01^00 with v^^^.../^ — if and only if £i — £j for i ^ j because of 
the CHfford algebra relations. From equation ll9.Hl it follows that 



whence we have the quasi-periodic boundary conditions 

For convenience, we define in addition uo,£2,...,ffc •= —q^^ve2,...,ek,N- The compu- 
tation is further simplified by introducing the idempotent = X^Tres^ (—1)^''^^ tt 
which projects onto the totally antisymmetric subspace; it allows us to rewrite 
(|10.21 as follows, 

Ky)^v{y)^k ^ yr^' ••■2/fc^'=t^<!i,...A ■ 

0<ii<---<ik<N 

Without loss of generality we may restrict to r < fc, since er{U)k = for r > k. Via 
induction one then shows that for ii < • • • < (in the cyclic sense) one has 

Mil •• -Mi, W^l, = X! ' " ^i^ijr'"il,--;^Jl+l,---'^Jr-+l,--;^k^ 

l<Jl<---<Jr<fe 

Hence, we arrive at the following expression 

(10.5) e,(Z^)^*(yi)---V/(yfe)0o = 

o 

0<li<---<lk<N ii<---<ir 
0<fi<---<£fe<Ar i<ji<---0<fc 

In comparison, multiplication of 6(y) by (y) yields the formula 

(10.6) er{y)4'* {yi) ■ ■ ■ ^* {yk)% = 

Vji • • ■ 2/> Afc Y Vi^' ■ ■ ■ Vk'^'^eu-.e, 

^l<]i<-<jr<k J \ 0<£i<---<ik<N 

A -li -ii, +1 -£i +1 -Ik 

Afc 2^ Vi ---y •••2/ ^"-^ • 

0<fi<---<«fc<A' 
l<Ji<---0<fc 

Notice that the summands for which + 1 = vanish under multiplication 

with j/j^ due to the antisymmetrizer. This ensures compatibility with the Clifford 
algebra relations which imply vi-^ = if two indices are equal. Comparing 
coefficients in both expressions, (|10.51 and | |10.6|| , we are led to the equations, yf^ = 

The proof for hr (JA) is slightly more complicated, since now shifts in the particle 
positions larger than one can occur, but follows along similar lines. We therefore 
omit it. □ 
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Remark 10.3. The vectors l IlO.Hl are well-known in the physics literature: via a 
Jordan-Wigner transformation they diagonalize the Hamiltonian Hxx = ei{U) + 
eiiU)* of the so-called XX spin-chain, mapping it to a free fermion system. Our 
computation shows that the eigenvectors of Hxx are also eigenvectors of the al- 
gebra of noncommutative functions. 



We use analogous conventions and notation as in Theorem 16.41 and denote by 
Sol(n, ^)f(,rmi ^^'^ solutions y G {C[q^^\)^ of l|10.3t up to permutation and giving 
rise to non- trivial h{y). 

Proposition 10.4. Let Q = cxp Then there is a bijection 

^<n,k = Sol(n, 

(10.7) a ^ y,:^q^ {c'^-.-X'") , 

(10.8) ivherel ^ I{(t') := [ttl + al - k, . . . , !^ + cr\ - l) . 

Proof. In contrast to the Bethe Ansatz equations l|6.2b we discussed in the context of 
the fusion ring, the equations | |10.3|| are decoupled and we simply have to take the 
A^* root in each of the k equations. The q dependence is obvious. Thus, for each 
single equation there are N solutions. Given a as in | |10.7|| the corresponding has 
pairwise distinct components, because for i > j the equality {ya-)i = {ya)j would 
imply a\ > cr* which contradicts a being a partition. So h{ya) is well-defined via 
l|10.1t . Since we are only interested in solutions y — (yi, . . . , j/fe) up to permutation 
of the components, we are left with (^) = |^P<„,fc| = |*P<fc,n| = dim J't possible 
solutions to (|10.31 . Proceeding similar to the case of the fusion ring we define a 
bijection, (|10.81 , but this time from ^<n,k into the set of integers 

Z„,fc {(/i, /fc) I < /i < . . . < 4, < n + /, e ^ + Z,y7} . 

Taking the A* power of each component in | |10.7| | one verifies that these indeed 
solve (Has) giving rise to (^) distinct solutions. □ 

Remark 10.5. The solutions to (|10.3t are discussed in Il39l in the context of the 
Bertram- Vafa-Intrilligator formula. Employing the well-known recursion relation 
hr{yi,---,yk)^K{yi,---, yk-i) + ykK-i {yi-, ■ ■ --.yk) one can show (compare with 
Lemma [63] | that the system of equations HIO.SI I is equivalent to 

(10.9) hN-k+i[y) = ■■■ = hx-iiy) = hxiy) + (-l)'? = 0. 

This provides a new perspective: the set of equations l|10.3t coincide with the Bethe 
Ansatz equations of free fermions on a circular lattice with quasi-periodic bound- 
ary conditions. (Note that these relations are precisely the condition dW = 
in the Landau-Ginzburg formulation of the quantum cohomology, see e.g. l34l 
p. 125].) The integers / correspond to the momenta p,. of the individual particles 
via pr — 2iTlr/N and the total momentum P = X]r=i P?- is simply given by 

(10.10) P=^4hr{^) '''''' 



N ^ ^ ' N 

r=l 
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Theorem 10.6. (1) The Bethe vectors b{ya), a e ^<k,n,form a complete set of pair- 
wise orthogonal eigenvectors for the action of the cyclic noncommutative symmet- 
ric functions on J-k[q]- The eigenvalues are given by the following formulae 



(10.11) er{U)b{y^ 

(10.12) hr{U)b{y, 



er{Va)b{ya) ifr ^ N, 
ifr > k. 



K{ya)b{yo) ifr^N, 
-qe'-^''biy„) ifr = N. 

(2) The norm of the Bethe vectors is given by the following formula 

n{n + fc)" 



(10.13) ^bM = i^^^^i^, 

where Vane, denotes the Vandermonde determinant Y\ [(^^'-'^^ — C^^^'^^). 

l<i:<j<?i 

Proof. The eigenvalue expressions for eriU), hriU) follow from Lemma [10.21 The 
special cases er{U), r > k and h]\f{U) are immediate from the fact that there are 
only fc-particles in the system and (|10.91 , respectively. 

Orthogonality and the norm of the Bethe vectors follows from (|10.11 and the 
summation identity for Schur functions in |39]; see Proposition 4.3 (3) therein. □ 

We arrive at the following statement, compare with ||37| where the commuta- 
tivity of {er{U),hs{U)} was shown by different methods. 

Corollary 10.7. The elements in the set {er{hl),hs{hl)} pairwise commute. Thus, the 
noncommutative Schur polynomials s\ (U) are well defined and one has the eigenvalue 
equation 

(10.14) sx{U)b{y,) = sx{y,)b{y,) = s^{C'^"^)b{y,). 
Hence, both determinant formulae in \9.5\ for s\{U) are valid. 

Proof. Theorem 110.61 and Proposition 110.41 imply that if we formally set g • ^ = 
q ■ q~^ — 1 then the non-zero vectors l IlO.Hl form a complete set of pairwise or- 
thogonal eigenvectors, hence an eigenbasis of the noncommutative polynomials 
eriU), hsiU). The eigenvalue equation for the noncommutative Schur polynomial 
is then immediate from the definition (1) in \9.5\ . Moreover, the equality (2) in ll9.5l l 
is then deduced from the corresponding equality in the commutative case. □ 

Theorem 10.8 (Combinatorial quantum cohomology ring). Pix k e Z>o and con- 
sider the k-particle subspace Fk[q] C J-[q]. The assignment 

(10.15) {X,n)i^ Xirn:=sx{U)^i 

for basis elements X,p.& *P<fe,n turns J-k[q] into a commutative, associative and unital 
C[q]-algebra iJ-^,^^. 

Proof. The proof is completely analogous, with the obvious replacements, to the 
one of Theorem l6.12l □ 

Define the structure constants C^'|^ e Z of i?'omb through 
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Corollary 10.9. The following formula describes the structure constants C'^''lfor X,iJ,,i^e 
(10.16) 



q = 



E 



ii(<y) _ A-fj(o-)|-2 



-1(a) 



In particular, C'^''^^ — unless |A| 



c'|'^'n-<,ic 

dN and d> 0. 



Proof From ||9l) and 1 110.151 we can conclude that d is non-negative as the non- 
commutative Schur polynomial s\{U) is polynomial in the generators of the affine 
nil-Temperley-Lieb algebra; see \9.5\ . According to (|10.15l l the coefficients in the 
product expansion A are given by the matrix elements of s\{U) which we com- 
pute in the eigenbasis l|10.1l l, completely analogous to the derivation of l|6.36b . □ 



7. SetA (3,3,2,1) 



We illustrate the last formula by an example: 
Example 10.10. Consider the case fc = 4 and n = 3, hence N 

and ^l = (2, 2, 1, 0). Then we have |A| + |^| = 9 + 5 = 14 and therefore C^'^^ = 
unless 7d+ \v\ = 14. Therefore d e {0, 1, 2}. The case d~{) gives a partition v with 
14 boxes which is impossible, d = 2 implies v = ^ and d — 1 implies that v has 7 
boxes, hence we get a formula of the form 



= aiq 



a-iq 



asq 



for some e Z. We used a computer to evaluate the formula 1 110.161 and obtained 
fli = 1 except for a2 = 2. 

The following reproves a result of Postnikov [37\, and at the same time connects 
his approach with the results of Rietsch Il39ll : 

Theorem 10.11. The map s\{hl) n- s\ defines an isomorphism of rings i?'omb — 
qH*{GTk.N)- In particular, 

(10.17) i?comb = «)Z Z[ei, 62, . . . Bfe]/ (/l„+i, . . . , K,+k-l,K+k + (-I)''?) 

and the Gromov-Witten invariants are given by the matrix elements of the noncommuta- 
tive Schur function, 

(10.18) = . 

Proof. The expansion l ll0.16t is the celebrated Bertam-Vafa-lntrilligator formula for 
Gromow-Witten invariants. In the stated form it has appeared in [39 J. The isomor- 
phism l ll0.17t follows then from Remark llO.Sl by the same arguments as explained 
in detail in the proof of Theorem 16.201 The remaining statements are then direct 
consequences from the presentation | |8.3|I of the quantum cohomology ring. □ 



Remark 10.12. We want to point out here that the definitions and basic properties 
of the combinatorial ring H'^^^^ only rely on l|10.15|l . From there one derives in 
an elementary way the associativity, the Bertram- Vafa-lntrilligator formula l|10.16t 
and the presentation | |10.17|| . All of these are non- trivial results in the quantum 
cohomology of the Grassmannian. 
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11. Symmetries, Recursion Formulae and an Algorithm for 
Gromov-Witten Invariants 

The combinatorial description of the quantum cohomology ring can be exploited 
to derive in a very simple manner non-trivial identities, referred to as 'symme- 
tries', between Gromov-Witten invariants. The main idea is to employ the com- 
binatorial description l|10.15t of the product and then exploit certain invariance or 
transformation properties of the noncommutative Schur polynomials. 

To explain our approach in more detail, assume we have a linear endomor- 
phism F of T[q] which sends a basis vector to a basis vector. For notational conve- 
nience we shall abbreviate throughout this section Sx = s\{U), = er{U) etc. In 
general we cannot expect the endomorphism F to be compatible with the product 
structure in the sense that S\ o F = F o S\. However, we might be able to choose 
F such that S\ o F — o S'^ for certain (well-understood) endomorphisms 

Ffj^ and S'^ — S"^ at least after replacing qhy q' = —qorq^^. Applying this equal- 
ity to a basis vector in T[q] we obtain identities of Gromov-Witten invariants by 
comparing coefficients in the respective product expansions. 

In case that the endomorphisms F, F^ preserve the dimension k and q' = q, we 
obtain relations between structure constants of the same quantum cohomology 
ring. Our standard examples are the discrete symmetry operators from Section 
18.31 In this way we deduce in particular (mostly well-known) symmetry prop- 
erties of Gromov-Witten invariants, albeit providing simpler and shorter proofs 
(Proposition 1 1 1 . ll below) . By choosing for F particle generation and annihilation 
operators tp,^ and tp* we obtain, however, more interesting (new) results, namely 
formulae relating Gromov-Witten invariants from different quantum cohomology 
rings. In particular, one obtains an explicit recursion formula and an inductive 
algorithm to compute all the structure constants. 

We start with the following (apart from l(3| probably) well-known symmetry 
formulae: 

Proposition 11.1. Let Cx,^,u{l) = <l'^C:'Cf ^^^^ = l^l+l^l+l"'"''" , then we have the 
following identities: 

(1) S3 symmetry: for any p £ S3 we have Cx^f,^{q) = Cp(A)^p(^)^p(t,) (q) ■ 

(2) Level-rank duality: Cx,^,^{q) = Cxt^^t„t {q). 

(3) Rotation invariance: let R — Rot be as in jSAli and extend the definition ofrii 
from Section \8?l\ to any i £Zby setting n^+jv = +k. Then 

and in particular for a + b + c = Owe have 

'-^R»(A),R''(^i),R'=(i^)'>'?/ ^ 'L.A,p,i/(-l-j ■ 

(4) Fostnikov's 'curious duality': 

with a + b + c^N — k. 
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Proof. The first identity is obvious from the Bertram- Vafa-IntrilHga tor formula (|10.16ll . 
The second equaUty is easily obtained by employing parity-reversal and particle- 
hole duality. 

To prove statement l|3j we first specialise to g = 1, denoting the corresponding 
noncommutative Schur polynomial by Sx . Under this condition the noncommu- 
tative elementary and symmetric polynomials in II9.41 become invariant under a 
cyclic permutation of the letters Ui. Together with (|9.5t this implies 

(11.1) RoS'^ = S'^oR. 
Hence, the following equalities hold true 

{v\RoSx{^i)) - {v'',~Sx{K^l)) = {v\RoSx{p)) = 

Using the ^3 -symmetry from ((l) statement Q follows for q = \. Because of 
Corollary 1 10. 9 1 it suffices to compute the difference in the degrees of the respective 
Gromov-Witten invariants in order to treat the case of generic q. The respective 
degrees in ||3]l can be deduced with help of the general formula 

(11.2) \R''{^i)\^\^i\+NMp)-ak , 

which is easily verified using the action of R on Young diagrams as described in 
(|8.121 . For instance, the degrees for the last equality in |(3]| follow from the compu- 
tation 

|R'^(A)| + |R^(a.)| + |R^(^)| = 

|A| + + \v\ + iVK(A) + n;,(^) + TLc{v)) + {a + b + c)k 

and, hence, we arrive at the asserted identity under the stated assumption that 

a + 6 + c = 0. 

To show the last identity Q we again specialise to g = 1. Employing the parity 
and time reversal operator of Section 18.31 one shows that the eigenvector (|10.1l l 
satisfies 

VTh{y)^ v(y)M^=efc(yr E s^v(y-i)/iV^efe(y)"%), 

see Lemma [6.5l (|3]|. Applying Theorem ll0.6i Corollary 1 1 .71 and once more Lemma 
1631 (|3l one obtains the identity VT SxVT = R" oS';^v . Thus, we calculate 

Cx.j... = {iy'',Sxfi) = {,^,VTSxVTfi'') - (i/,R"^AVM''> - 

for any a, b, c with a + b + c — n = N — k. Here we have used again ill. Ill in the 
penultimate equality This proves lHjl when q = 1. The general case now follows 
by comparing degrees on both sides of lHjl. We find 

r (n^ n<^r m w \M + \fA + W\ - ^kjN - k) 
(-'x'' ,v^\q) = q L.AV,^v_^v(i), d = — 

and 

Cr»(A),R''(m),R'=(i')(9) = ^'^ C'R''(A),R''(/i),R'=(i')(l) 
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with 



„ \X\ + + - k{N - k) , , , , a + 6 + c, 



N 

and the proposition follows. 



N 



□ 



Example 11.2. Let us illustrate the second equality in the first formula of Proposi- 
tion [TlT]©. Recall from Example 110.101 the product expansion for fj,, 



2q 



1001101 















10 


10011 



1111000 



0101011 0101110 0110101 

Exploiting that Rot(i^^) = (Rot^^(i^))^, Proposition 1 1 1 . 1 1 (|3]l can be rewritten as 

V 

where d![v^ = d + k — nN-i{v) + ni(A) according to the definition of C\,^,y{q) in 
Proposition lll.il and (|11.2) l. Since, ni(A) = and Rot(A) = /i we find by applying 
Rot to each diagram in the product expansion 



ED 

= q 





















+ 


2q 




— 1 + 

















































We now derive recursion formulae for Gromov-Witten invariants. As a pre- 
liminary step we need to derive the commutation relations between tfj* , ipi and 
the noncommutative Schur polynomials. We start with the elementary symmetric 
polynomials and then, once more, make use of the Jacobi-Trudy formula. Hence- 
forth let S'x and S'. denote 5a and Er with q replaced by —q, respectively. 

Lemma 11.3. We have the following formula 

where for j = N we have -f/'^V+i — —qe."^^i- 
Proof. We start from the relations 

MjV';* = V';*"» + '5i:iV'*+i' i = 1,2,...,A^- 1 



which are easily verified. More generally we claim that for any ii > 
respect to the cyclic order) the following identity is true. 



> ir (with 
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where ii means we leave out the factor u. Assume this is true for r, then multipli- 
cation on both sides with Ui^^^ yields 



Provided that v+i < v one has ui^^^ ^j+i — "^hi^h concludes the induc- 

tion step and, thus, proves the claim. Noting that tj/j^iUj = the assertion follows 
from the definition | |9.4|| of the cyclic noncommutative symmetric functions. □ 

Proposition 11.4. The following commutation relations are satisfied, 

Ai 

(11.3) s^r. = r^s'^ + J2^*+r E 

r=l A/M=(r) 
i(X) 

(11.4) 5a V. = ^P,S'^+J2i-^r^^-r E 

r=l A/m=(1'-) 

where we again impose the quasi-periodic boundary conditions ipj-N = —qe^^i'j and 

Proofi We start with the first identity and perform an induction on the length of A 
with the previous lemma as starting point. Assume as induction hypothesis that 
(|11.31 holds true for A and let A = (Aq, Ai, A2, . . .) be A with an additional row 
added to the top. For the induction step we will exploit Sj^t = det{E^,_-^-). Ex- 
panding with respect to the first column one finds 5^* — X]i=o(~^)*'^Ai-i'S'j3^(i)-jt, 

where X^^^ = A and fori > Owe set A^*^ = (Aq + I, Ai + 1, . . . , Ai_i + 1, A^+i, . . . , A^) . 
The induction hypothesis then yields 

= E(-i)'^A.-E^.v E 
= E("ir| (^;+.^A.-.+^;+.+i^;.-.-i) e 

We now rearrange the sum over r and find 
e £ ( 

+ E^.V-E(-i)M^A.-. E + ^1-^-1 E s'^. 

r=l i=0 [ a(*'/A=(1") A<'V/i=(l''"^) 

e 

+ y^( — l)V,-+^+i-EA,-t-l'5'(An.Ai A,_i .A.-^i -1 

i=0 

The two sums in the second line give the two possible contributions when one 
subtracts a vertical r-strip from A with 1 < r < £: either a single box or no box is 
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deleted in the i^^ row. The last term is the removal of a vertical {£ + l)-strip from 
A. Thus, we arrive at 

e 

--=1 A/m=(1'-) 

which upon taking the transpose in all partitions is the desired result. 

The second formula l lll.4|l now follows from applying the transformations 



VC^*rC = (-l)^"^e''^-^V'Ar+i-j and VCSxVC = 



which we proved earlier; see Section [531 and Lemma 193 



□ 



Remark 11.5 (Algorithm). The above commutation relations imply the following 
product formulae 



(11.5) 



(11.6) 



r=0 \/v={r) 



r=0 \/u=(lr) 



where denotes the product where we replace the deformation parameter q with 
—q. Thus, one can successively create for k — 0, 1, . . . ,iV the entire hierarchy 
qH*{Gik,N) of quantum cohomology rings starting with either fc = or fc = iV. 

Example 11.6. We illustrate the algorithm by computing the (quite trivial) exam- 
ple of projective space and some product in qH* (Gr2,5) starting from the quantum 
cohomology of a point. First of all we create the basis vectors of qH'{Gri^N) ac- 
cording to the formula 



10000 



00000 



.7-1 



Then the product of two arbitrary basis vectors is given by 



00000 



i'=0 



00000 



where p = Oifi+j <iV = n + l and p ~ 1 otherwise (by invoking the quasi- 
periodic boundary conditions ^*N+r = {—^)^^^<li^*r)- Now we can pass to the case 
k = 2 and compute in qH*{Gi2,5) for instance 



00101 



00010 
1/^2+2 (~ 



00101 01010 



2+2 



□ 

01000 



])+02+3( 
- #2+3 



10000 
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Note that the cases k — 3, 4, 5 and = 5 are obtained via level-rank duality, see 
Proposition [TO] ©• 

Using the identity + V'iV'i = 1 one now derives the corresponding recur- 
sion formulae for the Gromov-Witten invariants. 

Corollary 11.7 (Recursion formulae). Let j = 1,2, ...,iV. One has the following 
recursion formulae for Gromov-Witten invariants: ifipjf^ = then 



C(A) 

E( 

r=0 A/p=(l'-) 



(11.7) c'r;f(fc,^) = 5](-i)'^+'-+"-^(^)+"--(''' ^ <i7r'''(A^ + i,^) 

else 



(11.8) c,^;;i(fc,iv) = ^(_i)'i+n,_,(,H„,+._,M ^ c;;^;;''^(fc~i,iv), 

r=0 A/p=(r) 

where Uj+N = nj +k and 

d, e/se ' "^^-X d, else 
Proof. We start from the identity 

Only one of the matrix elements on the right hand side of the last equation can be 
nonzero. Assume V'j/i 0, then it follows from the previous proposition that 

A*! 

Here we have used that 

fc(fc_M) |V*A| = |A|+j--fc-l, 

from which one deduces that for j — r > 

\p\ + - |V^*_,i.| = |A| + I/.I - \v\ = dN . 
If j — r < it follows from the quasi-periodic boundary conditions that 

and the degree is decreased by one. Since we set xia+N = ^a+k the overall sign 
works out correctly. 

The second case, ~ 0, leads to the second recursion formula via a similar 
computation. To determine the equality of the degrees one now uses the relation 

l^jAH |A|-j + fc. □ 



56 



CHRISTIAN KORFF AND CATHARINA STROPPEL 



Example 11.8. Consider once more the product expansion from Example 110.101 
Choose V = (3, 2, 1, 1), then C-^^ = 2. Since = 1010110 and w{v) = 0110101, 
i/i*/! is only non- vanishing for j — 2, 4, 7, 



V-^M^ -(1,1, 0,0,0), (1,1,1,1,0), V;m=(2,2,2,1,0). 



In contrast, 7^ only if j - r = 1, 4, 6, 



^*z. = -(2,2,2,1,1), (2,1,0,0,0), V> = (2, 1, 1, 1, 1) , 



whence the only allowed value for j = 2, 7 is r = 3, while for j = 4 we have the 
possible values r = 0, 3. The corresponding partitions p in the non-trivial skew 
diagrams X/p are pi = (2, 2, 1, 1, 0) and P2 — (2, 2, 2, 0, 0). We obtain the following 
identities between Gromov-Witten invariants, where the first equality in each line 
follows from l|11.7b , while the actual numerical values are calculated with the help 
of a computer using | |10.16l l: 

j-2:C-^(4,7) = <il°(5,7) + C;^^^^°(5,7) = l + l = 2, 

J- 4 : C-^(4, 7) = cg-\5, 7) + cj>^(5, 7) + C^^;,l{5, 7) = + 1 + 1 = 2, 

J ^7: C-i(4, 7) = Cj^%(5, 7) + cf^;,l{5, 7) = 1 + 1 = 2 . 

Note that for j = 2 we have used the quasi-periodic boimdary conditions, = 
qipgC^'^^ to determine the overall sign factor and degree. 



Part III: The 'Boson-Fermion-correspondence' 



The following table summarizes the analogy of the constructions on both sides. 
We call it the 'Boson-Fermion-correspondence' (although a precise representation 
theoretic statement will appear in [311 ). 
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fusion ring J^{sl{n))k 


quantum cohomology qH'{GTk,k+n) 


integrable system: 

(bosonic) configuration of k particles 
on a circle with n sites 


(fermionic) configurations of k particles 
on a circle with N = n + k sites 


creation and annihilation operators: 

phase algebra 


Clifford algebra 


noncommuting variables: 

Local affine plactic algebra 


affine nil-Temperley-Lieb algebra 


crystal structure: 

Crystal of the fc* symmetric power 


Crystal of the fc* exterior power 


Betbe Ansatz eauations* 

xl^" = ■■■= x'^+'' = {-lf-^zek{x,, ...,Xk) 




Bethe roots (( = exp 








ring structure 

A ® = SA(ao, ai, . . . a„_i)/z 
Verlinde formula 


Bertram- Vafa-Intrilligator formula 



Appendix: local plactic algebra and tableaux 



We found the following explicit algorithm which produces a sequence of (gen- 
eralised) tableaux, T 3 T f T' D{T) e Tstr (using the notation from 
Proposition l5.2l ll2|l) such that the following statement is true. 

Proposition 11.9. The algorithm associates to each tableau T a tableau D{T) in Tstr T-^Hh 
equivalent column word under the relations (15. Il l and | |5.2| |. 

In particular, from D{T) one can read off the corresponding basis element in B. 

Definition 11.10. Assume we are given a tableau T (or any more general diagram, where 
the following definition makes sense). We say a column C o/T has property (S) if there are 
no two numbers i < j, appearing in C in two consecutive rows and satisfying j — i > 1. 
(That means the numbers in Cform an increasing sequence of consecutive numbers). 

The algorithm: 

Step 0. If the tableau is already in Tstr then there is nothing to do. 

Step 1: Creating T. Read the tableau T coluirm by column from right to left (and 
from top to bottom) imtil the first column C which has not property (S). Let i,jhe 
the first pair of numbers destroying property (S). 

Now do the following procedure basic procedure P{C,j) (associated with the 
pair {C,j)): cross out the number j and consider the column, D, next to C on the 
right, deal with the first applicable situation from the following list, where the 
term 'contains' stands for 'contains an imcrossed'. 
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(1) Z? is empty. Place j in the first row of D. 

(2) D contains j -1 and j. Do P{D,j). 

(3) D contains j — 1, not j. Place j below j — 1, (replacing any crossed out number 
there) and pushing down all greater numbers by one row. 

(4) D contains j + 1, not j. Then j + 1 is necessarily on the top of D (due to the 
choice of i and j). Replace j + 1 by j, and do P{D, j + 1). 

(5) D contains i + 1 and j. Do P{D,j). 

(6) D contains neither j + I nor j — 1 and is not empty. 

(a) If it contains just j then insert an extra copy of the column D to the right 
of D. 

(b) If all entries in D are greater than j then replace the entry, x, in the first 
row by j, and do P{D, x). 

(c) If all entries in D are less than j do P{D,j). 

Since T has a finite number of rows and columns, we are done after applying 
finitely many basic procedures. The multi-set of numbers which are not crossed 
out will be the same as at the beginning, but some numbers could have been 
moved to the right or up. There are no numbers crossed out in the first row. 

Now repeat the above rule with all (not crossed out) pairs i, j as long as possi- 
ble. The whole procedure stops after finitely many steps, latest when all numbers 
which are not crossed out appear in the first row. We claim that this produces a 
tableau T with some numbers crossed out (for a proof see below). By construc- 
tion, each step does not change the equivalence class of column words (under the 
relations l|5.11 and (|5.2|l . 



Step 2: Creating T' and D{T). Now remove the boxes with crossed out numbers to 
obtain T' . The first row is weakly increasing, the columns are connected and are 
increasing sequences + + 2) . . . of consecutive numbers. Thanks to property 
(S) the local plactic relations make sure that the corresponding column word is in 
the same equivalence class as the column word of T. Finally, the tableau D{T) 
is obtained from T' by moving all the boxes to the left as far as possible. The 
specific shape of T' makes sure that D{T) is in fact a tableau (since the rows are 
of course still weakly increasing and the columns are not necessarily sequences 
anymore, but definitely strictly increasing). The column word of D{T) is obviously 
equivalent to the column word of T' via the relations (|5.1b . This is the end of the 
algorithm. 

Example 11.11. We illustrate the algorithm with an example 
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In the first step we applied jGh) , ([TJ, then Q, then twice l|2jl followed by (|5]l and 
(|6at , and finally ten times (|6cl l followed by ||4jl and lH). Moreover, 



r = 

D{T) = 
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The column word for D{T) is a2aia2aiazaia^a2aia2aza3aTa^a'ia4^aQaQaQaiQ. Un- 
der the local plactic relations, l|5.1l l and (|5.2b , the corresponding element in B is 
then 

ai(a2ai)(a2ai)(a3a2)(a3a2)(a4a3)(a3)(a3)(a5a4)(a6)(a7a6)(a9)(aio), 

which is obviously equivalent to D{T) under the Robinson-Schensted correspon- 
dence. We demonstrate the reordering for the subsequence a2aia2aiaj,aia^a2a4:a2 ■ ■ 
of the column word: apply l l5.lt to obtain a2aia2aiaia3aza2a2ai ■ ■ ■ and then re- 
peatedly l|5.2ll to arrive at a2aiaia2aiaj,a2aza2ai . . . = aia2aia2aia3a2a3a2a4, . . . 
Continuing in the same manner one derives the above basis word. 

Proof that T is a tableau. We have to show that the rules from Step 1 produce a 
tableaux. We do this by carefully examining what happens in the different cases 
(1) -(6)(c). So let be as in Step 1. The cases (1) and (4) are obvious, there is 
nothing to check, since the top entry in C is smaller than j. In case l|3]l we place 
j below i — 1, the last entry in the column thanks to property (5). The entry a to 
the left of j — 1 is at most j — 1, hence there must be an entry b < j below a. The 
entry a' to the right of j — 1 is at least j — 1, hence any possible entry b' below a' 
is at least j. Cases i6a[ and | |6bb are obvious. So placing j always produces a new 
tableau, but (disregarding the crossed out ones) possibly one entry removed. 

(i) Assume we removed j via case lO applied to some column C" which then 
has to contain at least j and j — 1- Applying then cases l[l), Q, lHjl or l|6bt 
cause no problems. Case | [6al l is obviously producing a tableau. 

(ii) Assume we removed j + 1 via case @ from some column C". Again case 
^ is obvious. Then case ^ is not applicable, since C originally contained 
j + 1, hence the entry to the right of it is at least j + I. In case l|4ll we 
originally have j + 1 at the top of column C and j + 2 to the right of it. 
This gets changed into j and j + I which produces a tableau. Case <|6al l 
is obviously causing no problems. In case l|6b|l we originally had j + 1 on 
the top of C and all entries in the column to the right of it are greater than 
j + 2. In particular, we can replace the top entry by j + 1. 

(iii) Assume we applied case lO for [C Then applying ^ is fine. For case 
lO we argue as in i fTTI l. For cases iSJl and l l6b|l note that the top entry in C' 
is at most j. Case l|6a| is clear. 

(iv) Assume we applied case | [6bl l for [C ,j) with j replacing x. Then applying 
^ is fine, because x > j. Case ^ is not applicable. Cases l|4| and l l6a|l are 
clear. In case l|6bb we originally have x on top of column C. There might 
be some a below it. Let z be to the right of x and possibly some b below 
z. Then x gets replaced by j and z by x, hence the first row is still weakly 
increasing. Since j < x < a and b > z < x, the columns are still strictly 
increasing. 
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(v) Assume we applied case l|6c)l . Then place j at the bottom of column C 
and consider only the diagram containing the columns to the right of C, 
including C By induction on the number of columns, we are done. 

□ 
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